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METHOD AND CIRCUIT FOR ERROR CORRECTION, ERROR CORRCTION 
ENCODING, DATA REPRODUCTION, OR DATA RECORDING 
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BACKGROUND OF THE INVENTION 

1. Technical Field 

The present invention relates to a process for 
reproducing data from a recording medium to which 

10 interleaved data is recorded, and to a process for 
recording data to such a medium. The invention also 
relates to an error-correcting process applied when 
reproducing data from the recording medium, and to an 
error-correcting coding process applied when recording data 

15 to the recording medium. 

2 . Related Art 

Recently, some products for reproducing at high 
speed video data, documents, and other types of digital 

20 information recorded in optical disks such as . DVD and CD 
media have become widely available. High density recording 
of digital information to the optical disk media makes read 
errors due to dust, disk scratches, and similar problems 
unavoidable during data reproduction. To compensate for 

25 this problem, error-correcting coding is applied to the 
recording medium such as the optical disk on recording, and 
error-correcting is applied on reproduction. 

Fig. 13 shows a conventional disk drive for 
recording and reproducing an optical disk storing video 

30 information. During reproduction, the optical head 1201 of 
this optical disk drive scans the optical disk and a 
recording/reproducing circuit 1202 then binarizes the 
obtained information. A modulator/demodulator 1203 then 
demodulates the digital signal, an ECC processor 1204 

35 applies error-correcting, and a video signal processor 1205 
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decompresses the data to generate the desired video 
information. During recording, the video signal processor 
1205 compresses the video information, the ECC processor 
1204 applies error-correcting coding, the 

5 modulator/demodulator 1203 modulates the error-correcting 
coded signal, and the recording/reproducing circuit 1202 
converts the digital signal to an analog signal for 
recording by the optical head 1201 to the optical disk. 

Operation of the ECC processor 1204 during 

10 reproduction is described next. Fig. 14 shows the internal 
configuration of the ECC processor 1204 shown in Fig. 13. 
Reproduction data decoded by the demodulator is written 
through an arbiter 52 to one ECC block in a DRAM 51. The 
data is then sent through the arbiter 52 to an ECC 

15 processor 53 for error calculation and error-correcting 
processing, the error-correcting result is then written 
back through the arbiter 52 to the user data in the DRAM 51, 
and the user data alone is then sent from the DRAM 51 
through the arbiter 52 to the video signal processor. 

20 Operation of the ECC processor 1204 during 

recording is described next- Data compressed by the video 
signal processor is written through the arbiter 52 to the 
DRAM 51 and then sent through the arbiter 52 to the ECC 
processor 53. After error-correcting coding by the ECC 

25 processor 53, parity is written through the arbiter 52 to 
the DRAM 51, and the recording data is then sent through 
the arbiter 52 to the modulator (See, for example. 
Reference 1) . 

The data is thus passed at least three times over 

30 the bus between the DRAM and the arbiter before data output 
from the demodulator is sent to the video signal processor 
and before data output from the video signal processor is 
sent to the modulator. That is, these three times are (1) 
from demodulator to DRAM, (2) from ECC processor to DRAM, 

35 and (3) from video signal processor to DRAM. Frequently 
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accessing the DRAM bus is therefore a bottleneck to high 
speed reading and writing optical disks. 

Furthermore, when data recorded with a disk 
format in which the recording direction ("data direction") 
5 of data on the disk and the error-correcting code direction 
of the recorded data are different is read from the disk 
and buffered to the DRAM, the direction of the data on the 
disk and the DRAM address sequence will necessarily differ 
when the data is recorded to the memory so that the DRAM 

10 address sequence and the error-correcting code direction 
are the same. This means that when writing data from the 
modulator /demodulator to DRAM, or transferring data from 
DRAM to the modulator/demodulator, the data cannot be 
transferred continuously and must be sent in one-byte units, 

15 thereby degrading DRAM bus access performance. Furthermore, 
because data can only be sent one byte at a time, bus 
access cannot be improved even if the DRAM bus width is 
increased. 

Conversely, if data is arranged to DRAM so that 

20 the DRAM address sequence is the same as the direction of 
the data on the disk, the direction of the error-correcting 
code is necessarily different from the DRAM address 
sequence. This again means that data cannot be transferred 
continuously and must be sent in one-byte units when 

25 transferring data from DRAM to the error-correcting 
processor, and bus access performance is again degraded. 

Regarding the recording format to the optical 
disk, proposed is a new recording format for, for example, 
digitally recording HDTV broadcasts to a disk by 

30 interleaving a first error-correcting code with low 
redundancy and a second error-correcting code with greater 
error-correcting capacity, and alternating the 
synchronization code and error-correcting code (refer to, 
for example. Reference 2) . 

35 When reproducing data from a disk to which data 
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is recorded with this recording format combining a robust 
error-correcting code and an error-correcting code with 
weaker error-correcting capability, an erasure pointer to 
the first error-correcting code is generated from error 
5 location information obtained in the error-correcting 
process using the more robust second error-correcting code 
and synchronization error information obtained from 
synchronization code detection. Then the first error- 
correcting code with weak error-correcting performance is 
10 error-corrected for erasure, thereby improving error- 
correcting capability and providing high reliability data 
reproduction . 
<** Reference> 

1. International Publication No. WO 99/31661, (see Fig. 

15 21) 

2. Japanese published patent application 2002-521789 

One way to resolve the above-described 
deterioration in bus access performance is to provide a 

20 buffer memory large enough to store a complete ECC block 
between the modulator /demodulator and DRAM. All data in 
one ECC block is then first buffered to the memory for 
interleaving or deinterleaving. Buffer transfers are also 
executed using the maximum number of bytes allowed by the 

25 DRAM bus width. While this method avoids a drop in bus 
access performance, it requires enough memory to store a 
full ECC block, thus increasing the circuit area. 

Furthermore, in a recording format alternately 
recording two different error-correcting codes and a 

30 synchronization code at known period, these error- 
correcting codes are recorded with a different interleave. 
The error location information of the second error- 
correcting code with higher error-correcting capability is 
obtained in the error-correcting process after 

35 deinterleaving the second error-correcting code. The error 
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location information is thus obtained having codes arranged 
in the same order as the code sequence of the second error- 
correcting code. The synchronization error information is 
also obtained based on the synchronization code detection 
5 result, and is therefore also obtained in the recording 
sequence. The order of the erasure pointers for erasure- 
correcting the first error-correcting code must also be in 
the same order as the first error-correcting code. This 
means that the second error-correcting code error location 
10 information and synchronization error information cannot be 
used as is to generate the erasure pointers based on the 
locations of errors in the second error-correcting code and 
synchronization code errors because they are not in the 
same order. 

15 

SUMMARY OF THE INVENTION 

A first object of the present invention is 
therefore to provide an error-correcting method and circuit, 
and an error-correcting coding method and circuit, that can 

20 prevent a drop in bus access performance. 

A further object of the invention is to provide a 
data reproduction method and circuit and a data recording 
method and circuit enabling high reliability data 
reproduction when data is recorded and reproduced using a 

25 data recording format interleaving two different types of 
error-correcting coded data. 

A yet further object of the invention is to 
provide a data reproducing device and a data recording 
device using the circuits of this invention. 

30 A first aspect of the invention is a method and a 

circuit for error-correcting data reproduced from a 
recording medium to which data is recorded according to a 
data format in which data that is applied with error- 
correcting coding in a direction different from a recording 

35 direction on the recording medium is interleaved and 
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recorded with synchronization signals. 

In this aspect of the invention^ data is 
reproduced from the recording medium, the reproduced data 
is deinterleaved, and stored to a first memory while 
5 arbitrating data input/output to/from the first memory. It 
is determined whether a predetermined amount of data has 
been stored to the first memory. Transfer of data stored 
in the first memory to a second memory is permitted, based 
on the result of the determination. The reproduced data is 

10 transferred from the first memory to the second memory when 
the data transfer is permitted while arbitrating 
input/output to the second memory. The reproduced data 
stored in the second memory is error-corrected. User data 
contained in the error-corrected reproduced data is 

15 externally output from the second memory. 

A second aspect of the invention is an error- 
correcting coding method and circuit for recording data 
according to a data format in which data that is applied 
with error-correcting coding in a direction different from 

20 a recording direction on the recording medium is 
interleaved and recorded with synchronization signals. 

In this aspect of the invention, user data is 
stored to a first memory while arbitrating input/output 
to/from the first memory. User data stored in the first 

25 memory is applied with error-correcting coding. The data 
applied with error-correcting coding is transferred from 
the first memory to a second memory while arbitrating 
input /output to the second memory. It is determined 
whether a predetermined amount of data has been stored to 

30 the second memory. An output of the data stored in the 
second memory is permitted, based on the result of the 
determination. The data from the second memory is 
externally output, while interleaving, . 

A third aspect of the invention is a method and a 

35 circuit for reproducing data from a recording medium to 
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which data is recorded in a format having a synchronization 
code, first recording-order arranged data, and second 
recording-order arranged data alternating in a 
predetermined cycle, in which the first recording-order 
5 arranged data is acquired by applying a first interleave to 
first encoded data, the first encoded data is provided by 
applying with error-correcting coding to first data, the 
second recording-order arranged data is acquired by 
applying a second interleave to second encoded data, and 

10 the second encoded data is provided by applying with error- 
correcting coding to second data. 

In this aspect of the invention, the recorded data 
read from the recording medium is separated to generate the 
synchronization code, the first recording-order arranged 

15 data, and the second recording-order arranged data. First 
code word sequence data is generated by applying a first 
deinterleave to the first recording-order arranged data. 
Second code word sequence data is generated by applying a 
second deinterleave to the second recording-order arranged 

20 data. The second code word sequence data is error- 
corrected to generate data error location information 
corresponding to the order of the second code word sequence 
data. A second interleave is applied to the data error 
location information to generate data error location 

25 information corresponding to the order of the second 
recording-order arranged data. Synchronization error 
information is extracted from the synchronization code. 
The data error location information in the order of the 
second recording-order arranged data and the 

30 synchronization error information are combined together in 
the recording sequence of the recorded data to generate 
first data error location information. 

Erasure pointers are generated from the first 
data error location information. The erasure pointers 

35 indicates positions at which the first data erase and 



corresponds to the order of the first recording-order 
arranged data. A first deinterleave is applied to the 
erasure pointers to generate erasure pointers corresponding 
to the order of the first code word sequence data. Error- 
5 correcting for erasure is applied to the first code word 
sequence data, using the erasure pointers corresponding to 
the order of the first code word sequence data. 

A fourth aspect of the invention is a method and 
a circuit for reproducing data from a recording medium to 

10 which data is recorded in a format having a synchronization 
code, first recording-order arranged data, and second 
recording-order arranged data alternating in a 
predetermined cycle, in which the first recording-order 
arranged data is acquired by applying a first interleave to 

15 first encoded data, the first encoded data is provided by 
applying with error-correcting coding to first data, the 
second recording-order arranged data is acquired by 
applying a second interleave to second encoded data, and 
the second encoded data is provided by applying with error- 

20 correcting coding to second data. 

.In this aspect of the invention, recorded data 
read from the recording medium is separated to generate the 
synchronization code, first recording-order arranged data, 
and second recording-order arranged data. Synchronization 

25 error information is extracted from the synchronization 
code. A first deinterleave is applied to the first 
recording-order arranged data to generate first code word 
sequence data corresponding to the first recording-order 
arranged data. A second deinterleave is applied to the 

30 second recording-order arranged data to generate second 
code word sequence data. The second code word sequence 
data is error-corrected to generate data error location 
information corresponding to the order of the second code 
word sequence data. Erasure pointers corresponding to the 

35 order of the first recording-order arranged data is 
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generated from the data error location information and 
synchronization error information, in which the erasure 
pointers denoting data erasure locations in the first data. 
Error-correcting for erasure is applied to the first code 
5 word sequence data, using the erasure pointers while 
applying a first deinterleave to the erasure pointers. 

A fifth aspect of the invention is also a method 
and circuit for reproducing data from a recording medium to 
which data is recorded in a format having a synchronization 

10 code, first recording-order arranged data, and second 
recording-order arranged data alternating in a 
predetermined cycle, in which the first recording-order 
arranged data is acquired by applying a first interleave to 
first encoded data, the first encoded data is provided by 

15 applying with error-correcting coding to first data, the 
second recording-order arranged data is acquired by 
applying a second interleave to second encoded data, and 
the second encoded data is provided by applying with error- 
correcting coding to second data. 

20 In this aspect of the invention, the data read from 

the recording medium is separated to generate the 
synchronization code, the first recording-order arranged 
data, and the second recording sequence. Synchronization 
error information is extracted from the synchronization 

25 code and writing to a first memory. A first deinterleave 
is applied to the first recording-order arranged data to 
generate first code word sequence data and write to a 
second memory. A second deinterleave is applied to the 
second recording-order arranged data to generate second 

30 code word sequence data and write to a third memory. The 
second code word sequence data is error-corrected to write 
data error location information corresponding to the order 
of the second code word sequence data to a fourth memory. 
Erasure pointers denoting erasure locations in the first 

35 data and corresponding to the order of the first recording- 
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order arranged data is generated from the data error 
location information and synchronization error information. 
It is written to a fifth memory. 

Error-correcting for erasure is applied to the 
5 first code word sequence data, using the erasure pointers, 
while applying, a first deinterleave to the erasure 
pointers . 

A sixth aspect of the invention is also a method 
and circuit for reproducing data from a recording medium to 

10 which data is recorded in a format having a synchronization 
code, first recording^order arranged data, and second 
recording-order arranged data alternating in a regular 
cycle, in which the first recording-order arranged data is 
acquired by applying a first interleave to first encoded 

15 data, the first encoded data is provided by applying with 
error-correcting coding to first data, the second 
recording-order arranged data is acquired by applying a 
second interleave to second encoded data, and the second 
encoded data is provided by applying with error-correcting 

20 coding to second data. 

In this aspect of the invention, data from the 
recorded data read from the recording medium is separated 
to generate the synchronization code, the first recording- 
order arranged data, and the second recording-order 

25 arranged data. 

The first recording-order arranged data is 
divided into plural data segments. A first deinterleave is 
applied to each data segment to generate plural first code 
word sequence data segments. The plural first code word 

30 sequence data segments are assembled to generate the first 
code word sequence data. A second deinterleave is applied 
to the second recording-order arranged data to generate the 
second code word sequence data. The second code word 
sequence data is error-corrected to generate data error 

35 location information corresponding to the order of the 
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second code word sequence data. The second deinter leave is 
applied to the data error location information to generate 
data error location information corresponding to the order 
of the second recording-order arranged data. 
5 Synchronization error information is extracted from the 
synchronization code. First data error location 

information denoting locations in which errors occur in the 
first data is generated, by combining, in the recording 
sequence, the synchronization error information and the 

10 data error location information in the order of the second 
recording-order arranged data. First recording-order 

arranged erasure pointers which indicate erasure locations 
in the first data are generated from the first data error 
location information. It corresponds to the order of the 

15 first recording-order arranged data. A first deinterleave 
is applied to the erasure pointers to generate erasure 
pointers corresponding to the order of the first code word 
sequence data. Error-correcting for erasure is applied to 
the first code word sequence data, using the erasure 

20 pointers in the order of the first code word sequence data. 

A seventh aspect of the invention is also a 
method and circuit for reproducing data from a recording 
medium to which data is recorded in a format having a 
synchronization code, first recording-order arranged data, 

25 and second recording-order arranged data alternating in a 
regular cycle, in which the first recording-order arranged 
data is acquired by applying a first interleave to first 
encoded data, the first encoded data is provided by 
applying error-correcting coding to first data, the second 

30 recording-order arranged data is acquired by applying a 
second interleave to second encoded data, and the second 
encoded data is provided by applying error-correcting to 
second data. 

In this aspect of the invention, data read from 
35 the recording medium is separated to generate the 
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synchronization code, the first recording-order arranged 
data, and the second recording-order arranged data. 
Synchronization error information is extracted from the 
synchronization code. The first recording-order arranged 
5 data is divided into plural data segments. A first 
deinterleave is applied to each data segment to generate 
plural first code word sequence data segments. A second 
deinterleave is applied to the second recording-order 
arranged data to generate second code word sequence data. 

10 The plural first code word sequence data segments are 
assembled to generate first code word sequence data. The 
second code word sequence data is error-corrected to 
generate data error location information corresponding to 
the order of the second code word sequence data. Erasure 

15 pointers denoting erasure locations in the first data in 
the order of the first recording-order arranged data is 
generated from the data error location information and 
synchronization error information. Error-correcting for 
erasure is applied to the first code word sequence data 

20 using the erasure pointers while deinterleaving the erasure 
pointers with a first deinterleaving. 

An eighth aspect of the invention is also a 
method and circuit for reproducing data from a recording 
medium to which data is recorded in a format having a 

25 synchronization code, first recording-order arranged data, 
and second recording-order arranged data alternating in a 
predetermined cycle, in which the first recording-order 
arranged data is acquired by applying a first interleave to 
first encoded data, the first encoded data .is provided by 

30 applying error-correcting coding to first data, the second 
recording-order arranged data is acquired by applying a 
second interleave to second encoded data, the second 
encoded data is provided by applying error-correcting 
coding to second data. 

35 In this aspect of the invention, recorded data 
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read from the recording medium is separated to generate the 
synchronization code, the first recording-order arranged 
data, and the second recording-order arranged data. 
Synchronization error information is extracted from the 
5 synchronization code to write to a first memory. The first 
recording-order arranged data is divided into plural data 
segments. A first deinterleave is applied to each data 
segment to generate plural first code word sequence data 
segments to write them to a second memory. A second 

10 deinterleave is applied to the second recording-order 
arranged data to generate second code word sequence data 
and writing them to a third memory. 

The first code word sequence data segments from 
the second memory are sequentially written to a fourth 

15 memory to generate first code word sequence data. The 
second code word sequence data is error-corrected, and data 
error location information corresponding to the order of 
the second code word sequence data is written to a fifth 
memory. Erasure pointers denoting errors in the first data 

20 is generated from the data error location information and 
synchronization error information. The erasure pointers 
are written to a sixth memory. The erasure pointers are 
arranged in the order corresponding to the order of the 
first recording-order arranged data. 

25 Error-correcting for erasure is applied to the 

first code word sequence data using the erasure pointers 
while applying a first deinterleave to the erasure pointers. 

A ninth aspect of the invention is a method and a 
circuit for recording data to a recording medium according 

30 to a format having alternating first data and 'second data. 

In this aspect of the invention, the first data 
is error-corrected to generate first code word sequence 
data, and the second data is error-corrected to generate 
second code word sequence data. Synchronization codes are 

35 generated. A first interleave is applied to the first code 
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word sequence data to generate first recording-order 
arranged data, A second interleave is applied to the 
second code word sequence data to generate second 
recording-order arranged data. The synchronization codes, 
5 the first recording-order arranged data, and the second 
recording-order arranged data are arranged alternately in a 
predetermined cycle to record them to the recording medium. 

A tenth aspect of the invention is also a method 
and a circuit for recording data to a recording medium 
10 according to a format having alternating first data and 
second data. 

In this aspect of the invention, the first data 
is error-corrected, and first code word sequence data is 
written to a first memory. The second data is error- 

15 corrected and second code word sequence data is written to 
a second memory. Synchronization codes are generated. The 
first code word sequence data written in the first memory 
is read while applying a first interleave to the first code 
word sequence data . The second code word sequence data 

20 written in the second memory is read while applying a 
second interleave to the second code word sequence data. 
The synchronization code, the code word sequence data 
applied with the first interleave, and the second code word 
sequence data applied with the second interleave are 

25 recorded alternately at a predetermined cycle. 

An eleventh aspect of the invention is also a 
method and a circuit for recording data to a recording 
medium according to a format having alternating first data 
and second data. 

30 In this aspect of the invention, the first data 

is error-corrected to generate first code word sequence 
data, and the second data is error-corrected to generate 
second code word sequence data. Synchronization codes are 
generated. The first code word sequence data is divided 

35 into a predetermined number of segments. A first 
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interleave is applied to the first code word sequence data 
segments to generate first recording-order arranged data 
segments. A second interleave is applied to the second 
code word sequence data to generate second recording-order 
5 arranged data. The synchronization codes, the first 
recording-order arranged data, and the second recording- 
order arranged data are recorded alternately in a 
predetermined cycle. 

A twelfth aspect is also a method and a circuit 

10 for recording data to a recording medium according to a 
format having alternating first data and second data. 

Error-correcting coding is applied to the first 
data, and first code word sequence data is written to a 
first memory. Error-correcting coding is applied to the 

15 second data, and second code word sequence data is written 
to a second memory. 

The first code word sequence data is divided into 
a predetermined number of code word sequence segments. One 
segment of the first code word sequence data is written to 

20 a third memory. Synchronization codes are generated. The 
first code word sequence data segments are read from the 
third memory while applying a first interleave to the first 
code word sequence data segments to generate first 
recording-order arranged data segments. The second code 

25 word sequence data is read from the second memory while 
applying a second interleave to the second code word 
sequence data segments to generate second recording-order 
arranged data. The synchronization codes, the first 
recording-order arranged data segment, and the second 

30 recording-order arranged data are recording alternately in 
a predetermined cycle. 

The error-correcting circuit and reproducing 
circuit of the invention described above can be applied to 
a data reproducing apparatus, and the error-correcting 

35 coding circuit and recording circuit can be applied to a 
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data recording apparatus. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 schematically shows the data format of an 
5 optical disk in which the data recording direction and the 
error-correcting code direction differ, 

Fig. 2 is a block diagram of an error-correcting 
circuit according to a first embodiment of the invention . 

Fig. 3 is a flow chart of the process run by an 
10 error-correcting circuit according to a first embodiment of 
the invention. 

Fig. 4 shows the arrangement of data in a first 
memory of the error-correcting circuit in a first 
embodiment of the invention. 
15 Fig. 5 describes a first example of a data 

transfer operation when all data is not written to one page 
due to bit slip, for example. 

Fig. 6 describes a second example of a data 
transfer operation when all data is not written to one page 
20 due to bit slip, for example. 

Fig. 7 describes a third example of a data 
transfer operation when all data is not written to one page 
due to bit slip, for example. 

Fig. 8 describes a fourth example of a data 
25 transfer operation when all data is not written to one page 
due to bit slip, for example. 

Fig. 9 is a block diagram of an error-correcting 
coding circuit in a second embodiment of the invention. 

Fig. 10 is a flow chart of the operation of the 
30 error-correcting coding circuit in a second embodiment of 
the invention. 

Fig, 11 shows the arrangement of data in a second 
memory in the second embodiment of the invention. 

Fig. 12 is a block diagram of a data recording 
35 and reproducing apparatus in a third embodiment of the 
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invention. 

Fig. 13 is a block diagram of a conventional data 
recording and reproducing apparatus . 

Fig. 14 is a block diagram of a conventional 
5 error-correcting circuit. 

Fig. 15 describes the process which is applicable 
to embodiments 4 to 13 for generating data in the optical 
disk recording format - 

Fig. 16 describes the optical disk recording 
10 format applicable to embodiments 4 to 13; 

Fig. 17A and Fig. 17B show an example of a first 
interleave . 

Fig. 18A and Fig. 18B show an example of a second 
interleave . 

15 Fig. 19 shows a data reproducing circuit 

according to a fourth embodiment of the invention. 

Fig. 20 is a flow chart of the reproduction 
operation of the reproducing circuit according to a fourth 
embodiment of the invention. 
20 Fig. 21 describes the data formats generated in 

the reproduction operation of the data reproducing circuit 
according to a fourth embodiment of the invention. 

Fig. . 22 is a continuation of the data format 
description from Fig. 21. 
25 Fig. 23 describes the data formats generated in 

the reproduction operation of the data reproducing circuit 
according to a fourth embodiment of the invention when 
there are burst errors in the reproduced recorded data. 

Fig. 24 is a continuation of the data format 
30 description in Fig. 23. 

Fig. 25 is a block diagram of a data reproducing 
circuit according to a fifth embodiment of the invention; 

Fig. 2 6 is a flow chart of the reproduction 
operation of the data reproducing circuit according to the 
35 fifth embodiment. 
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Fig. 27 describes the data formats generated in 
the reproduction operation of the data reproducing circuit 
of the fifth embodiment. 

Fig. 28 is a block diagram of a data reproducing 
circuit according to a sixth embodiment of the invention. 

Fig. 2 9 is a flow chart of the reproduction 
operation of the data reproducing circuit according to the 
sixth embodiment. 

Fig. 30 illustrates providing areas corresponding 
to the second memory and third memory in the same buffer 
memory in the sixth embodiment of the invention. 

Fig. 31 describes setting flags corresponding to 
the synchronization detection information, first code word 
sequence data, and second code word sequence data in the 
data separating and deinterleaving unit in the sixth 
embodiment of the invention. 

Fig. 32 shows a format of data error location 
information arranged in the order of the second code word 
sequence . 

Fig. 33A describes a method for generating 
synchronization error information from the synchronization 
code . 

Fig. 33B shows an example of synchronization 
error information mapping. 

Fig. 34 describes a format of the first 
recording-order arranged erasure pointer in which the 
pointer value is stored only in the least-significant bit 
of the erasure pointer byte. 

Fig. 35 shows an example of data areas allocated 
in one small capacity memory. 

Fig. 36 shows an example of data areas allocated 
in one small capacity memory. 

Fig. 37 is a block diagram of a data reproducing 
circuit according to a seventh embodiment of the invention. 

Fig. 38 describes the data formats generated in 
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the reproduction operation of a data reproducing circuit 
according to the seventh embodiment. 

Fig. 39 is a continuation of the data format 
description in Fig. 38. 
5 Fig. 40 is a flow chart of the reproduction 

operation of the data reproducing circuit according to the 
seventh embodiment of the invention. 

Fig. 41 is a block diagram of a data reproducing 
circuit according to an eighth embodiment of the invention. 
10 Fig. 42 is a flow chart of the reproduction 

operation of the data reproducing circuit according to the 
seventh embodiment of the invention. 

Fig. 43 describes the data formats generated in 
the reproduction operation of a data reproducing circuit 
15 according to the eighth embodiment. 

Fig. 44 is a block diagram of a data reproducing 
circuit according to a ninth embodiment of the invention. 

Fig. 45 is a flow chart of the reproduction 
operation of the data reproducing circuit according to the 
20 ninth embodiment of the invention. 

Fig. 4 6 describes flags corresponding to the 
synchronization detection information/ first code word 
sequence data, and second code word sequence data in the 
data separating and deinterleaving unit of the ninth 
25 embodiment of the invention. 

Fig. 47 is a block diagram of a data reproducing 
circuit according to a tenth embodiment of the invention. 

Fig. 48 describes the data formats generated in 
the reproduction operation of the tenth embodiment of the 
30 invention. 

Fig. 4 9 is a flow chart of the reproduction 
operation of the data reproducing circuit according to the 
tenth embodiment of the invention. 

Fig. 50 is a block diagram of a data reproducing 
35 circuit according to an eleventh embodiment of the 
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invention. 

Fig. 51 is a flow chart of the reproduction 
operation of the data reproducing circuit according to the 
eleventh embodiment. 
5 Fig. 52 describes flags corresponding to the 

synchronization detection information, first code word 
sequence data, and second code word sequence data in the 
data separating and deinterleaving unit of the eleventh 
embodiment of the invention. 
10 Fig. 53 is a block diagram of a data reproducing 

circuit according to a twelfth embodiment of the invention. 

Fig. 54 describes the data formats generated in 
the reproduction operation of a data reproducing circuit 
according to the twelfth embodiment of the invention. 
15 Fig. 55 is a flow chart of the reproduction 

operation of the data reproducing circuit according to the 
twelfth embodiment. 

Fig. 56 is a block diagram of a data reproducing 
circuit according to a thirteenth embodiment of the 
20 invention. 

Fig. 57 is a flow chart of the reproduction 
operation of the data reproducing circuit according to the 
thirteenth embodiment. 

Fig. 58 describes flags corresponding to the 
25 synchronization detection information, first code word 
sequence data, and second code word sequence data in the 
data separating and deinterleaving unit of the thirteenth 
embodiment of the invention. 

Fig. 59 is a block diagram of a data reproducing 
30 apparatus provided with a data reproducing circuit 
according to the present invention. 

Fig. 60 is a block diagram of a data recording 
apparatus provided with a data recording circuit according 
to the present invention. 
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DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Preferred embodiments of the present invention 
are described below with reference to the accompanying 
figures . 

5 

Embodiment 1 

A first embodiment of the present invention is an 
error-correcting circuit for error-correcting reproduced 
data during data reproducing operation from an optical disk 
10 to which data is recorded based on a disk format shown in 
Fig. 1. 

The recording format of data on an optical disk 
storing a reproduction signal that is error-corrected by an 
error-correcting circuit according to the present 

15 embodiment of the invention is described first below. 

Fig. 1 schematically shows an ECC block frame 
configuration in the recording format of data recorded to 
the optical disk. An ECC block is an error-correcting data 
unit including a set of error-correcting code word 

20 sequences. One row contains 10 bytes of user data or 
parity, and a frame synchronization signal FS is inserted 
every two rows. The data strings bracketed by frame 
synchronization signal FS are called a frame. One frame 
therefore is equivalent to two rows in this embodiment of 

25 the invention. The error-correcting codes are written in 
the column direction, each error-correcting code containing 
100 bytes of user data and 20 bytes of parity. One ECC 
block contains 10 error-correcting codes - 

When the data blocks on the disk are sequentially 

30 labeled 1, 2, 3... N as shown in Fig. 1, blocks 1, 11, 21 
belong to the same error-correcting code column. The 
direction in line with blocks 1, 11, 21 and so forth is the 
error-correcting code direction (coding direction) . The 
interleave length of this format is 10 in the error- 

35 correcting coding direction on the disk. Interleaving 
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improves the ability to correct burst errors . 

^'FS" denotes a frame synchronization signal. 
When a bit slip occurs, the correct timing can be derived 
and accurate data reproduction enabled by resynchronizing 
5 using the frame synchronization signal FS after bit slip is 
detected. 

"SS" denotes the sector synchronization signal, 
which can also be used as a frame synchronization signal. 
One sector contains three frames. Like the frame 

10 synchronization signal, the sector synchronization signal 
enables resynchronization using the sector synchronization 
signal SS detected after bit slip is detected. 

Fig. 2 shows a configuration of an error- 
correcting circuit according to this embodiment of the 

15 invention for error-correcting data recorded with the disk 
format shown in Fig. 1. This error-correcting circuit has 
processing units 11 to 20 as shown in Fig. 2. The error- 
correcting circuit receives data from the 
modulator /demodulator, executes an error-correcting process, 

20 and outputs the error-corrected data to the video signal 
processor. 

The first memory 11 is SRAM or other memory for 
temporarily storing the reproduction data. The capacity of 
the first memory 11 is less than needed to store one 

25 complete ECC block- First arbiter 12 is a bus arbiter as 
generally known for arbitrating input/output (I/O) to the 
first memory 11. 

The input controller 13 deinterleaves the 
reproduction data and stores it to the first memory 11, and 

30 includes a multiplier for calculating the deinterleaved 
address. Evaluation unit 14 determines whether a 
predetermined amount of data have been stored to the first 
memory 11, and has a counter for counting the stored data 
amount, and a comparator for comparing the predetermined 

35 amount value and the stored data amount. 
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The second memory 15 has a 4 -byte wide bus and is 
for example a DRAM. The second arbiter 16 is a bus arbiter 
as generally known for arbitrating I/O to the second memory 
15. Based on the result received from the evaluation unit 
5 14, the permission unit 17 permits data stored in the first 
memory 11 to be transferred to the second memory 15. When 
data transfer is permitted by the permission unit 17, the 
inter memory data transfer unit 18 passes the reproduction 
data from the first memory 11 to the second memory 15. It 

10 is provided with a memory bus, multiplier for calculating 
the address in the first memory 11, and a multiplier for 
calculating the address in the second memory 15. The 
error-correcting unit 19 applies error-correcting to the 
reproduction data stored in the second memory 15. After 

15 the error-correcting unit 19 removes errors from the 
reproduction data, the output controller 20 transfers the 
user data contained in the reproduction data from the 
second memory 15. It includes a multiplier for calculating 
the address in the second memory 15. 

20 Fig. 3 is a flow chart of the process run by the 

error-correcting circuit. The data transfer operations of 
the error-correcting circuit are described next with 
reference to Fig. 3. 

When reproducing the disk, data containing 

25 synchronization signals formatted as shown in Fig. 1 (that 
is, sector synchronization signal SS, frame synchronization 
signal FS, user data, and parity data) is sent from the 
modulator/demodulator to the error-correcting circuit. 

When the error-correcting circuit receives the 

30 data from the modulator/demodulator, the input controller 
13 extracts the sector synchronization signal SS and frame 
synchronization signal FS from the received data (SlOl) , 
and writes the user data and parity data to the first 
memory 11 one byte at a time (S102) . The evaluation unit 

35 14 then determines if a predetermined amount of data has 
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been written to the first memory 11 (S103) . When it is 
determined that the predetermined amount of data has been 
stored, the permission unit 17 permits data transfer from 
the first memory 11 to the second memory 15 (S104), and the 
5 data transfer unit 18 starts the data transfer from the 
first memory 11 to the second memory 15 (S105) . Data is 
thus recorded to the second memory 15 (S106) . Note that 
the input controller 13 continues writing to the first 
memory 11 during this operation. 

10 When transferring all data recorded to one ECC 

block as shown in Fig. 1 to the second memory 15 is 
completed by repeating the above described process, the 
error-correcting unit 19 performs error-correcting (S107) . 
The output controller 20 then transfers only the user data 

15 in the recorded data to the video signal processor (S108) . 

During this operation the second arbiter 16 
arbitrates access to the second memory 15 by the data 
transfer unit 18, error-correcting unit 19 and output 
controller 20. The first arbiter 12 arbitrates access to 

20 the first memory 11 by input controller 13 and data 
transfer unit 18. The second arbiter 16 arbitrates access 
contention to the second memory 15 among the data transfer 
unit 18, error-correcting unit 19, and output controller 20. 

Thus, it is possible to improve access 

25 performance to the bus of the second memory 15, by using 
the first memory 11 having capacity less than the size of 
one ECC block. 

Writing operation to first memory 11 in step S102 
in Fig. 3 is described in further detail below. 

30 Fig. 4 schematically shows the reproduction data 

written to the first memory 11. The addresses advance from 
left to right and top to bottom. The first memory 11 is 
divided into three pages. A predetermined data amount is 
equivalent to the capacity of one page, and the capacity of 

35 one page is 40 bytes, that is, the byte count of the 



25 



interleave length (10) times the byte width (4) of the bus 
of the second memory 15. The first memory 11 thus has a 
storage capacity of 120 bytes. One ECC block which 
contains 1200 bytes, and thus the first memory 11 has a 
5 small capacity, that is, just only 10% of the ECC block. 
The input controller 13 removes the sector synchronization 
signal SS and frame synchronization signal FS and writes 
the user data and parity, one byte at a time to page one of 
first memory 11 in the sequence denoted by the numbers in 

10 the boxes shown in Fig. 4. 

Data transfer operation from the first memory 11 
to the second memory 15 in step S105 in Fig. 3 is described 
in detail next. 

After the input controller 13 completes writing 

15 40 bytes of data from numbers 1 to 40 in page 1 of the 
first memory 11, the evaluation unit 14 confirms that the 
predetermined amount of data (40 bytes) has been stored to 
the first memory 11. Based on the result, the permission 
unit 17 permits data transfer from the first memory 11 to 

20 the second memory 15, and the data transfer unit 18 then 
starts the data transfer from the first memory 11 to the 
second memory 15. 

This data transfer from the first memory 11 to 
the second memory 15 executed by the data transfer unit 18 

25 is described in further detail below. 

First, the data written in order of 1st, 11th, 
21st, 31st in the first memory 11 as shown in Fig. 4 is 
read and then written in a lump to rows 1 to 4 in column 1 
of the second memory 15 in the sequence shown in Fig. 1. 

30 The next four bytes written in order of 2nd, 12th, 22nd, 
32nd as shown in Fig. 4 are then read from the first memory 
11, and written to rows 1 to 4 of colurmi 2 in the second 
memory 15 as shown in Fig. 1. This process repeats to 
write all data stored to page one of the first memory 11 to 

35 the second memory 15. 
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When the input controller 13 and the data 
transfer unit 18 contend for access to the first memory 11 
during this operation, the first arbiter 12 gives priority 
to the access by the input controller 13. 
5 As described above, a capacity of the first 

memory 11 made equal to the interleave length times the bus 
width of the first memory 11, and data is transferred from 
the first memory 11 to the second memory 15 in data blocks 
sized to the bus width of the first memory. The bus 

10 transfer efficiency of the second memory 15 can thus be 
improved by using the first memory 11 which is smaller than 
the size of one ECC block. 

Next, description is made with four examples to 
operations in case that there is lack of a part of data due 

15 to bit slip and data for a full page is not prepared. 

The first example handles a case in which bit 
slip causes a jump to the next frame with data being 
written to a different address in the same page. This is 
described with reference to Fig . 5 . In this example the 

20 input controller 13 receives the frame synchronization 
signal FS after receiving the data written in 15h position 
of page 1. Because one frame contains 20 bytes, the 
beginning of the next frame starts from 21st position of 
page 1 in Fig. 5. The input controller 13 therefore 

25 continues writing data from 21st position of page 1. 

The second example handles a case in which bit 
slip causes a jump to the next frame with data being 
written to the next page. This is described with reference 
to Fig. 6. In this example the input controller 13 

30 receives the frame synchronization signal FS after 
receiving the data written in 34th position of page 1 as 
shown in Fig. 6. The start of the next frame thus jumps to 
page 2, at 1st position. The input controller 13 starts 
writing from page 2, at 1st position. In this case the 

35 evaluation unit 14 determines that writing page 1 has 
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finished- The permission unit 17 therefore permits data 
transfer, and the data transfer unit 18 transfers the data 
written in page 1 to the second memory 15. 

The third example handles a case in which bit 
5 slip causes a jump of plural frames with data being written 
to the next page. This is described with reference to Fig. 
7. In this example the input controller 13 receives the 
sector synchronization signal SS after receiving the data 
written to page 1, 15th position as shown in Fig. 7. 

10 Because one sector contains three frames, the start of the 
next sector skips to page 2, 21st position. The input 
controller 13 therefore starts writing the following data 
from page 2, 21st position. In this case the evaluation 
unit 14 determines that writing page 1 has finished. The 

15 permission unit 17 therefore permits data transfer, and the 
data transfer unit 18 transfers the data written to page 1 
to the second memory 15. 

The fourth example handles a case in which bit 
slip causes the data to skip multiple frames, the data 

20 write address jumps to the next page, and bit slip occurs 
again causing the data write address to jump to the next 
page. This is described with reference to Fig. 8. 

For example, the next case is considered. Bit 
slip while writing page 1 causes the write position to jump 

25 to 21st position in page 2 as described in the third 
example above, writing then proceeds to 36th position, at 
which time the input controller 13 receives a frame 
synchronization signal FS. In such a case, the next frame 
starts from page 3, 1st position, and the input controller 

30 13 therefore starts writing subsequently received data from 
page 3, 1st position. The evaluation unit 14 therefore 
determines that writing page 2 is finished and the 
permission unit 17 permits data transfer. The data 
transfer unit 18 therefore starts sending the data written 

35 to page 2 to the second memory 15. If transferring the 
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data written to page 1 to the second memory 15 has not been 
completed/ the permission unit 17 holds permission of data 
transfer from page 2 to the second memory 15 until the data 
transfer from page 1 to the second memory 15 has been 
5 completed. 

Situations in which data is lost due to bit slip, 
for example, can thus be easily handled by providing the 
first memory 11 with three memory pages each storing data 
equal to the interleave length times the data bus width of 

10 the first memory 11. 

This embodiment of the invention can thus 
transfer data between the first memory 11 and the second 
memory 15 in byte units equal to the data bus width of the 
second memory 15, and thereby improve access performance to 

15 the bus of the second memory 15, by deinterleaving data 
from the demodulator while writing the data to the first 
memory 11 (memory used for deinterleaving) during disk 
reproduction, and then writing the data to a second memory 
15 (such as DRAM) after storing only a specified number of 

20 bytes (equal to the interleave length multiplied by the bus 
width of the second memory 15) to the first memory 11. 

Furthermore, by setting the capacity of the first 
memory 11 to three times the interleave length times the 
bus width of the first memory 11, a size of the memory can 

25 be less than that of one ECC block. By further providing 
the first memory 11 with three memory pages each large 
enough to store a number of data bytes equal to the 
interleave length times the data bus width of the second 
memory 15, problems caused by data loss resulting from bit 

30 slip can be easily handled. 

Embodiment 2 

A second embodiment of the invention is an error- 
correcting coding circuit for achieving error-correcting 
35 coding of data when recording the data to an optical disk 
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recorded with the disk format as shown in Fig. 1. 

Fig. 9 is a block diagram of an error-correcting 
coding circuit according to this embodiment of the 
invention. 

5 The error-correcting coding circuit includes 

elements 31 to 40. The error-correcting coding circuit 
applies error-correcting coding process to data received 
from the video signal processor to output the result to the 
modulator /demodulator . 

10 The first memory 31 is a memory with a 4 byte 

wide bus, such as DRAM. The first arbiter 32 is a bus 
arbiter as known from the literature for arbitrating I/O to 
the first memory 31. The input controller 33 stores the 
user data to the first memory 31 and has a multiplier for 

15 calculating the address in the first memory 31. The error- 
correcting coding unit 39 applies error-correcting coding 
process to the user data stored in the first memory 31 and 
generates parity data. The second memory 35 temporarily 
stores data which is error-corrected by the error- 

20 correcting coding unit 39, and includes SRAM or other 
memory having capacity less than size of one ECC block. 

The inter memory data transfer unit 38 transfers 
error-corrected and coded data from the first memory 31 to 
the second memory 35, and includes a memory bus, a 

25 multiplier for determining the address of the first memory 
31, and a multiplier for determining the address of the 
second memory 35. The second arbiter 36 arbitrates I/O to 
the second memory 35, and is a bus arbiter as generally 
known . 

30 The evaluation unit 34 determines if the specific 

bytes of data have been stored to the second memory 35 
using a counter for counting the stored bytes and a 
comparator for comparing the stored byte count with a 
specified byte count. 

35 Based on the result from the evaluation unit 34, 
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the permission unit 37 enables transferring data stored to 
the second memory 35. When data transfer is enabled by the 
permission unit 37, the output controller 40 interleaves 
and sends the encoded data from the second memory 35. The 
5 controller 40 includes a multiplier and adder for 
calculating the interleave address. 

Fig. 10 is a flow chart of the process run by the 
error-correcting coding circuit. The data transfer 

operation of the error-correcting coding circuit is 

10 described next with reference to Fig. 10. 

During data recording, the input controller 33 
first receives user data from the video signal processor 
and passes the received user data to the first memory 31 
(S121) . The user data is sent through the first arbiter 32 

15 to the error-correcting coding unit 39. The error- 
correcting coding unit 39 then applies error-correcting 
coding (ECC) process to the user data (S122), generates 
parity data, and writes the ECC data to the first memory 31 
(S123) . The user data and parity data on the first memory 

20 31 are arranged in the error-correcting coding direction. 
The inter memory data transfer unit 38 then transfers the 
user data and parity data from the first memory 31 to the 
second memory 35 (S124) . When one memory page storing data 
equivalent to the specified byte count is filled, the 

25 evaluation unit 34 determines that the specified number of 
bytes have been stored to the second memory 35 (S126) and 
the permission unit 37 then allows the data stored to page 
1 of the second memory 35 to be transferred to the 
modulator (S127) . The output controller 40 thus 

30 interleaves and transfers the data to the modulator (3128) . 

During this operation the first arbiter 32 
arbitrates access contention to the first memory 31 by the 
input controller 33, the error-correcting coding unit 39, 
and the inter memory data transfer unit 38. The second 

35 arbiter 36 arbitrates access contention to the second 
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memory 35 by the data transfer unit 38 and the output 
controller 40 . 

The first memory 31 bus access performance can 
thus be improved by using the second memory 35 with less 
5 storage capacity than needed to store one ECC block. 

Data transfer operation from the first memory 31 
to the second memory 35 by the inter memory data transfer 
unit 38 is described in further detail below with reference 
to Figs. 1 and 11. 

10 Fig. 11 schematically shows the encoded data 

written to the second memory 35. Addresses advances from 
left to right and top to bottom. This second memory 35 is 
divided into two pages. The specified number of data bytes 
noted above is equal to one memory page, and the size is 40 

15 bytes (that is, it is calculated by multiplying the byte 
length (10) in the interleave direction by the byte width 
(4) of the first memory 31 bus. The storage capacity of 
the second memory 35 is therefore 80 bytes. One ECC block 
contains 1200 bytes, and the second memory 35 can therefore 

20 store only less than 7% of one ECC block. 

The data transfer sequence is described next. 
First, the four bytes (1, 11, 21, 31) stored in 
rows 1 to 4 of column 1 as shown in Fig. 1 are batch read 
from the first memory 31, and then written to locations 1, 

25 11, 21, 31 of page 1 in the second memory 35 as shown in 
Fig. 11. The next four bytes (2, 12, 22, 32) stored in 
rows 1 to 4 of column 2 as shown in Fig. 1 are then read 
from the first memory 31, and written to locations 2, 12, 
22, 32 of the second memory 35 as shown in Fig. 11. All 

30 data stored in rows 1 to 4 in the first memory 31 as shown 
in Fig. 1 is thus written to page 1 of the second memory 35 
by repeating this process. 

When page 1 is filled the evaluation unit 34 
determines that the specified number of bytes have been 

35 written to the second memory 35. Based on the 
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determination result, the permission unit 37 permits 
transferring the data stored to page 1 of the second memory 
35 to the modulator, and the output controller 40 
interleaves while sending the data to the modulator. 
5 During this operation, the inter memory data transfer unit 
38 continues writing the data in the first memory 31 to the 
next page in the same sequence as described above. 

Reading from the second memory 35 is described 
next. Specifically, the output controller 40 reads the 

10 encoded data from the first page of the second memory 35 
one byte at a time in the order denoted by the numbers 
shown in the boxes in Fig. 11, that is, from top to bottom 
and left to right as seen in the figure. 

The output controller 4 0 sequentially writes the 

15 user data and parity data on the first memory 31 in the 
first page to the second page of the second memory 35. 
Once the second page is filled, the output controller 40 
begins writing the first page again. All user data and 
parity data as shown in Fig. 4 is thus transferred from the 

20 first memory 31 through the second memory 35 to the 
modulator by simply repeating the process described above. 

It is noted that the second arbiter 36 arbitrates 
access contention to the second memory 35 between the 
output controller 40 and the inter memory data transfer 

25 unit 38 so that the access by the output controller 40 is 
treated as a priority. 

Bus access performance can thus be improved for 
the first memory 31 using the second memory 35 with 
capacity (80 bytes) less than the size (1200 bytes) of one 

30 ECC block. 

This embodiment of the invention thus improves 
access to the bus of the first memory 31 when recording to 
the disk by interleaving while transferring data to the 
modulator after writing the number of bytes equal to the 
35 interleave length multiplied by the width of the bus of the 
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first memory 31 from the first memory 31 (for example, 
DRAM) to the second memory 35 (buffer memory) . Furthermore, 
the capacity of the second memory 35 can also be 
significantly less than the size of one ECC block by 
5 providing the second memory 35 with capacity of twice the 
data size obtained by multiplying the interleave length by 
the bus width of the first memory 31. 

Embodiment 3 

10 An optical disk apparatus for recording and 

reproducing video information using an optical disk is 
described next as a third embodiment of the invention. 

Fig. 12 is a block diagram of an exemplary 
optical disk apparatus according to this embodiment of the 

15 invention. The optical disk apparatus has an optical head 
1301, a recording/reproducing circuit 1302, a 
modulator/demodulator 1303, an ECC processor 1304, and a 
video signal processor 1307 for compressing video signals 
or decompressing and restoring compressed video signals. 

20 The ECC processor 1304 includes an error-correcting circuit 
1305 described in the first embodiment and an error- 
correcting coding circuit 1306 according to the second 
embodiment . 

During reproduction operation, the optical disk 
25 apparatus scans the optical disk with the optical head 1301 
and the recording/reproducing circuit 1302 then digitizes 
the signal obtained by the scanning. The 
modulator/demodulator 1303 then demodulates the signal and 
error-correcting circuit 1305 in the ECC processor 1304 
30 applies error-correcting. The video signal processor 1307 
then decompresses the error corrected signal to obtain the 
desired video information. 

During recording operation, the video signal 
processor 1307 compresses the video information, and the 
35 error-correcting coding circuit 1306 of the ECC processor 
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1304 applies error-correcting coding process to the 
compressed signal. The modulator/demodulator 1303 

modulates the ECC signal ^ and the recording/reproducing 
circuit 1302 converts the result to an analog recording 
5 signal which is then recorded to the optical disk by the 
optical head 1301. 

This embodiment of the invention thus provides an 
optical disk apparatus enabling faster optical disk 
recording and reproduction by incorporating the ECC 

10 processor 1304 having the circuits described in the first 
and second embodiments of the invention. 

It will also be apparent that during disk 
reproduction the optical disk apparatus according to the 
present embodiment deinterleaves while writing data from 

15 the modulator/demodulator 1303 to the first memory and 
transfers data from the first memory to the second memory 
in blocks of a specified size (specifically the number of 
bytes equal to the interleave length multiplied by the 
width of the first memory bus) . Data is thus transferred 

20 from the first memory to the second memory in byte units 
matching the bus width of the second memory, thereby 
improving access to the second memory. 

Furthermore, by sizing the capacity of the first 
memory to a specific multiple (i.e., 3 ) of the interleave 

25 length times the width of the first memory bus, the storage 
capacity of the memory can be less than required to store 
one complete ECC block. 

Yet further, by providing three memory pages in 
the first memory with each page sized to store data equal 

30 to the interleave length times the bus width of the first 
memory, problems arising from data erasure due to bit slip, 
for example, can be easily handled. 

Furthermore, during disk recording, by 
interleaving and transferring data to the modulator after 

35 storing data from the first memory in the second memory in 
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blocks equal to the interleave length times the bus width 
of the first memory, access to the first memory can be 
improved . 

Yet further, by sizing the storage capacity of 
5 the second memory to twice the interleave length times the 
bus width of the first memory, the storage capacity of the 
first memory can be less than required to store one 
complete ECC block. 

A reproducing circuit and a recording circuit for 
10 reading and writing data to an optical disk using a 
recording format in which first data and second data 
alternate are described in the following embodiments. 
Terms used in the following embodiments are therefore first 
described below. 

15 

<Def initions> 

"first data": video, audio, and other data like this 
"second data": data provided for detecting burst 
errors in the first data, such as BIS (Burst Indicating 
20 Subcode) 

"recording-order arranged data": data recorded with 
each data byte arranged so that the direction in which data 
is recorded to the medium (the address direction) and the 
direction of the data (the direction in which the data 

25 continues) match. 

"code word sequence data": data recorded so that a 
parity check is possible. The data bytes are arranged and 
recorded so that the disk recording direction and the 
coding direction match. 

30 "synchronization error information": information 

indicating for each synchronization code if there is a 
synchronization code error 

"data error location inf omation" : information 
denoting locations where data errors occurs from burst 

35 errors, for example. The first data error location 
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information indicates the beginning or end position of the 
data area where data is eliminated in the first data. 

"erasure pointer": It is generated from the data error 
location information, and indicates a location (range) 
5 where data is eliminated in the first data due to a burst 
error, for example. 



<Recording Format and Interleaving> 

The recording format of optical disks used in 

10 this and the following embodiments is described first below, 
before describing the circuit configuration and operation. 

Fig. 15 shows the process for generating data in 
the recording format of an optical disk handled in the 
present and following embodiments of the invention. This 

15 process produces data with 248 rows x 312 columns as shown 
in Fig. 16 from the first data 101 with 216 rows x 304 
columns and the second data 102 with 30 rows x 24 columns 
as shown in Fig. 15. 

In Fig. 15, the reference numeral "101" denotes 

20 first data, and "102" denotes second data. Data is 
•arranged (i.e., the data order) in the column direction in 
first data 101 and second data 102 shown in Fig. 15. The 
reference numeral "103" denotes first code word sequence 
data, and the reference numeral "104" denotes second code 

25 word sequence data. The first and second code word 
sequence data 103 and 104 are coded by column unit. The 
reference numeral "105" denotes the recording-order 
arranged data. The first recording-order arranged data 105 
are recorded in the row direction. The reference nximeral 

30 "106" denotes second recording-order arranged data, and the 
reference numeral "107" denotes a synchronization code. 
The second recording-order arranged data 106 and 
synchronization code 107 are recorded in the row direction. 
The first code word sequence data 103 is 

35 generated by .applying error-correcting coding to each 216- 
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byte long column of the first data 101 and then adding 32 
bytes of parity data to them. 

The second code word sequence data 104 is 
generated by applying error-correcting coding to each 30- 
5 byte long column of the second data 102 and then adding 32 
bytes of parity data to them. The error-correcting coding 
applied to the second code word sequence data 104 is more 
robust than that applied to the first code word sequence 
data 103. 

10 The first recording-order arranged data 105 is 

produced by a first interleave operation applied to the 
first code word sequence data 103. The second recording- 
order arranged data 106 is produced by applying a second 
interleave operation to the second code word sequence data 

15 104. 

Fig. 16 shows the recording data produced by 
dividing the first recording-order arranged data 105 shown 
in Fig. 15 into 8 equal groups of 38 columns each^ and 
alternating these eight groups of the first recording-order 

20 arranged data 105 with a column of second recording-order 
arranged data 106 or a column of synchronization code 107. 

In Fig. 16, data 201 is a synchronization code. 
Data 202 is first recording-order arranged data 202 with 
38-column wide. Data 203 is one column of second 

25 recording-order arranged data. As will be clear from Fig. 
16, 38-column wide groups of the first recording-order 
arranged data 202 are bracketed by the synchronization code 
201 or the second recording-order arranged data 203. The 
arrows in Fig. 16 indicate a direction in which the data is 

30 recorded or read from the disk. Each row is recorded from 
the most-significant row to the least-significant row. 

Thus, the recording format to the optical disk 
premised in this embodiment is a data format combining a 
code with robust error-correcting capability and a code 

35 with weaker error-correcting capability. 
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An example of the first interleave operation is 
described next with reference to Fig. 17A and Fig. 17B. 

Referring to Fig. 17A, the first code word 
sequence data 301 contains multiple data blocks 302 to 304 
5 each 4 rows by 4 columns wide. The first recording-order 
arranged data 305 shown in Fig. 17B is the data after the 
first interleave. 

The first interleave is done as follows. 
First, the first code word sequence data 301 is 
10 segmented into 4-row x 4-column blocks 302 to 304,,, and 
the rows in each block are cyclically shifted. Cyclically 
shifting of row in each block is described below. First, a 
modulo 4 cyclic shift of one row is applied in the top left 
block 302, i.e., the first block in each row. In the next 
15 block 303 right adjacent to block 302, two rows are 
cyclically shifted, three rows are shifted in the next 
adjacent block and so forth so that the number of rows 
shifted increases by one in each right adjacent block. 
When this operation is completed in the first row of blocks, 
20 operation proceeds to the first block 304 in the second row 
of blocks where one row is cyclically shifted. Regarding 
the following blocks, rows in each block are similarly 
shifted cyclically. 

This cyclically shifting operation is described 
25 yet more specifically below. Each byte in first code word 
sequence data 301 is labeled Di,j (where i is an integer 
from 0 to 247, and j is an integer from 0 to 303) . Data 
Di,j on row i, column j is aligned by this first interleave 
operation at 

30 row [4*div{i,4) + mod (mod (div ( j , 4 ) +1, 4) +i- 

4*div (i, 4 ) , 4 ) ] , and column j, 

where div(x,y) is a function returning the quotient x 
divided by y, and mod(x,y) is a modulo function returning 
the remainder of x divided by y. 
35 This interleave operation produces the first 
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recording-order arranged data 305 shown in Fig. 17B. The 
recording sequence in the first recording-order arranged 
data 305 is row by row from the most-significant row to the 
least-significant row. Within each row, data is recorded 
5 from left to right, that is, sequentially in the row 
direction. 

The second interleave is described with reference 
to Fig. 18A and Fig. 18B. Fig. 18A shows the second code 
word sequence data 401 before the second interleave, and 

10 Fig. 18B shows the second recording-order arranged data 402 
after the second interleave. The second interleave 
arranges 24 code word sequences arranged in column 
direction in second code word sequence data 401 diagonally 
through the second recording-order arranged data 402, and 

15 records them in the row direction. More specifically, when 
Bi,j (where i is an integer from 0 to 61, and j is an 
integer from 0 to 23) represent each byte in the second 
code word sequence data 401, after interleaving, an element 
at row i, and column j is located at 

20 row [mod{i+62*j,248) ] , and column [mod (i+62* j , 6) ] . 

This second interleave produces the second 
recording-order arranged data 402. The recording sequence 
in the second recording-order arranged data 402 is row by 
row from the most-significant row to the least-significant 

25 row, and within each row data is recorded from left • to 
right, that is, sequentially in the row direction. It 
will be obvious that the first and second interleaves are 
not limited to the above examples . 

30 Embodiment 4 

A reproducing circuit for reproducing data from 
an optical disk recorded with a recording format of 
alternating first data and second data is described next. 

Fig. 19 is a block diagram of a data reproducing 
35 circuit according to this embodiment of the invention. 
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This data reproducing circuit reproduces data from an 
optical disk recorded with the recording format described 
with reference to Fig. 15 to Fig. 18. As shown in Fig. 19, 
this data reproducing circuit has plural processing units 
5 3501 to 3513. 

The data separator 3501 separates the recorded 
data read from the optical disk into synchronization 
signals, first recording-order arranged data, and second 
recording-order arranged data. The first code word 

10 sequence data generator 3502 applies a first deinterleave 
to the first recording-order arranged data to generate the 
first code word sequence data. The second code word 
sequence data generator 3503 applies a second deinterleave 
to the second recording-order arranged data to generate the 

15 second code word sequence data. 

The second code word sequence data error location 
generator 3504 applies an error-correcting to the second 
code word sequence data to generate error location 
information arranged in an order corresponding to the order 

20 of the second code word sequence data. The second 
recording-order arranged data error location generator 3505 
interleaves data error location information arranged in the 
order of the second code word sequence data, in the order 
of the second recording-order arranged data so as to 

25 generate error location information of which data order 
corresponds to the order of the second recording-order 
arranged data. 

The synchronization error extractor 3506 extracts 
synchronization errors from the synchronization code. The 

30 first data error location generator 3507 merges, in the 
order of the recorded data, error location information in 
the order of the second code word sequence data and 
synchronization error information, so as to generate the 
first data error location information. The first 

35 recording-order arranged erasure pointer generator 3508 
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generates erasure pointers arranged in the order of the 
first recording-order arranged data from the first data 
error location information. The first code word sequence 
erasure pointer generator 3509 applies a first deinterleave 
5 to the first recording-order arranged erasure pointers, and 
produces erasure pointers arranged in the order of the 
first code word sequence data. The first code word 
sequence data error-correcting unit 3510 uses the first 
code word sequence erasure pointer to perform error- 

10 correcting for erasure of the first code word sequence data. 

The data reproducing circuit also has the input 
interface 3511, the output interface 3512, the bus 
controller 3514, and the memory 3515. 

The master controller 3513 controls the operation 

15 of the other components to control overall operation of the 
reproducing circuit by means of a CPU and sequencer. 

Fig, 2 0 is a flow chart of the data reproducing 
circuit operation. The processors of the data reproducing 
circuit shown in Fig. 19 execute the corresponding steps 

20 shown in Fig. 20. 

Fig. 21 and Fig. 22 describe the data formats 
handled in the operation of the data reproducing circuit. 

In Fig. 21, the reference numeral "601" denotes 
recorded data which is recorded in the recording format 

25 shown in Fig. 16 with the data recorded in the row 
direction. The reference numeral "602" denotes the first 
recording-order arranged data separated from the recorded 
data, of which recording direction is equal to the row 
direction. The reference numeral "603" denotes second 

30 recording-order arranged data extracted from the recorded 
data 601, which are recorded in the row direction. The 
reference numeral "604" denotes synchronization code 
extracted from the recorded data 601, which are recorded in 
the row direction. The reference numeral "605" denotes 

35 first code word sequence data which results from a first 
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deinterleave of the first recording-order arranged data 602 . 
The reference numeral "606" denotes second code word 
sequence data which results from a second deinterleave 
applied to the second recording-order arranged data 603, 
5 The code word sequences in first and second code word 
sequence data 605 and 606 are aligned in the column 
direction. The reference numeral "607" denotes 

synchronization error information extracted from the 
synchronization code 604. 

10 Referring to Fig. 22, the reference numeral "701" 

denotes error location information (second code word 
sequence data error location information) for the second 
code word sequence data, which is acquired by applying 
error-correcting to the second code word sequence data 606. 

15 This error location information denotes the start and end 
positions of a data range where an error is detected. The 
reference numeral "702" denotes error location information 
to the second recording-order arranged data. The 
information 702 is acquired by interleaving the error 

20 location information 701 in the sequence of the second code 
word sequence data. 

The reference numeral "703" denotes first data 
error location information, which is acquired by combining 
the second recording-order arranged data error location 

25 information 702 and the synchronization error information 
607 in the order of the recorded data. The reference 
numeral "704" denotes first recording-order arranged 
erasure pointers, which are produced by a continuous 
evaluation of the first data error location information 703, 

30 as described below. The erasure pointer is a pointer 
denoting that an area corresponding to the pointer is an 
area in which data has been erased. The reference numeral 
"705" denotes first code word sequence erasure pointer, 
which is produced by applying a first deinterleave to the 

35 first recording-order arranged erasure pointers 704. 
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Operation of the data reproducing circuit 
according to this embodiment of the invention is described 
next . 

The data separator 3501 first separates the 
5 recorded data 601 into the synchronization code 604, first 
recording-order arranged data 602, and second recording- 
order arranged data 603 (S501) . 

The first code word sequence data generator 3502 
generates the first code word sequence data 605 by applying 
10 a first deinterleave to the first recording-order arranged 
data 602 (S502) . This first deinterleave applies a modulo- 
4 row unit cyclical shift in each 4-row x 4-column block in 
the first recording-order arranged data 602. 

The second code word sequence data generator 3503 
15 applies a second deinterleave to the second recording-order 
arranged data 603, to generate the second code word 
sequence data 606 (S503) . This second deinterleave 
rearranges the code word sequences arranged diagonally to 
the second recording-order arranged data 603 in the column 
20 direction. 

The second code word sequence data error location 
generator 3504 applies error-correcting to the second code 
word sequence data 606 and generates the second code word 
sequence data error location information 701 (S504) . 

25 The second recording-order arranged data error 

location generator 3505 applies a second interleave to the 
second code word sequence data error location information 
701 in the data sequence of the second recording-order 
arranged data 603, and generates second recording-order 

30 arranged data error location information 702 having the 
sequence of the second recording-order arranged data 603 
(S505)_. 

The synchronization error extractor 3506 extracts 
synchronization error information 607 from the 
35 synchronization code 604 (S506) . 
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The first data error location generator 3507 
merges the second recording-order arranged data error 
location information 702 and synchronization error 
information 607 to match the data sequence • of the recorded 
5 data 601, and generates the first data error location 
information 703 (S507) . 

The first recording-order arranged erasure 
pointer generator 3508 generates erasure pointers 
corresponding to the sequence of the first recording-order 

10 arranged data 602 from the first data error location 
information 703 (S508) . 

The first code word sequence erasure pointer 
generator 3509 applies a first deinterleave to the first 
recording-order arranged erasure pointers 704, and 

15 generates first code word sequence erasure pointer 705 
corresponding to the order of the first code word sequence 
data 605 (S509) . Each of the first recording-order 
arranged erasure pointers 704 corresponds to 1 row of 38- 
columns of data in the first recording-order arranged data. 

20 In the first code word sequence erasure pointer generation 
step 509, the first deinterleave handles each pointer in 
the first recording-order arranged erasure pointers 704 as 
a pointer to a 1-row x 38-column block. 

The first code word sequence data error- 

25 correcting unit 3510 applies error-correcting to the first 
code word sequence data 605 using the first code word 
sequence erasure pointer 705 (3510) . 

How the first recording-order arranged erasure 
pointer generator 3508 generates the first recording-order 

30 arranged erasure pointers is described in detail next with 
reference to Fig. 23 and Fig. 24. It is assumed in Fig. 23 
and Fig. 24 that there are burst errors from column 39 to 
column 117 of row 80 in the recorded data 801 reproduced 
from optical disk. Errors are denoted by an "x" and error 

35 location information is denoted by a white triangle in the 
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figures . 

Errors are also located from column 38 to column 
113 of row 80 in the first recording-order arranged data 
802, and from column 0 to column 2 in row 80 in the second 
5 recording-order arranged data 803. There are no errors in 
the synchronization code 804. Errors are dispersed from 
column 38 to column 113 in rows 80 to 83 in the first code 
word sequence data 8 05 which is acquired by a first 
deinterleave applied to the first recording-order arranged 

10 data 802. Errors are also located at columns 1, 13, and 17 
in row 18 in the second code word sequence data 806 which 
is acquired by a second deinterleave applied to the second 
recording-order arranged data 803. The synchronization 
error information 807 is acquired from synchronization code 

15 804. 

Referring to Fig. 24, the reference numeral "901" 
denotes second code word sequence data error location 
information which is acquired by error^correcting to the 
second code word sequence data 806. It is indicated that 

20 errors have been found at columns 1, 13, and 17 in row 18. 

The reference numeral "902" denotes second 
recording-order arranged data error location information. 
The second deinterleave applied to the second code word 
sequence data error location information 901 provides the 

25 location of data errors from column 0 to column 2 in row 80. 
The reference numeral "903" denotes first data error 
location information. There are data errors from column 1 
to column 3 in row 80. Continuous evaluation of the first 
data error location information 903 sets erasure pointers 

30 to column 1 and column 2 of row 80 in the first recording- 
order arranged erasure pointers 904. Solid triangles ("A 
") in the figures denote erasure pointers. As described 
above, one erasure pointer corresponds to a 1-row x 38- 
column block in the first recording-order arranged data. 

35 The first deinterleave therefore handles one of first 



46 



recording-order arranged erasure pointers 904 as a pointer 
to a 1-row X 38-column block. This results in erasure 
pointers populating the range from column 38 to column 113 
of rows 80 to 83 in the first code word sequence erasure 
5 pointers 905. Errors in the first code word sequence data 
805 are thus erased and corrected using the first code word 
sequence erasure pointers 905. 

It should be noted that a simple interleaving 
technique is described above for simplicity, and more 

10 complex interleaving methods can be used to enable more 
robust error-correcting. The operation described above 
will, of course, become correspondingly complex. 

The data reproduction method of this embodiment 
thus offers high reliability data reproduction by 

15 generating erasure pointers to the first error-correcting 
code from synchronization error information and error 
location information for the second error-correcting code, 
those information having a different data order, and 
correcting erasure of the first error-correcting code 

20 having a low error-correcting capability. 

Embodiment 5 

This embodiment of the invention describes 
another data reproducing circuit for reproducing data from 
25 an optical disk recorded with the recording format shown in 
Fig. 15 to Fig. 18. 

Fig . 25 is a block diagram of this data 
reproducing circuit. 

This data reproducing circuit has an input 
30 interface 3605, output interface 3606, controller 3607, bus 
controller 3608, and processing units 3601 to 3604 as 
described below. 

Data separator/deinterleaver 3601 separates the 
recorded data read from the disk into synchronization codes, 
35 the first recording-order arranged data, and the second 
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recording-order arranged data. It then extracts the 
synchronization error information from the synchronization 
codes, generates first code word sequence data by a first 
deinterleave applied to the first recording-order arranged 
5 data, and generates second code word sequence data by a 
second deinterleave applied to the second recording-order 
arranged data. 

The second code word sequence data error location 
information generator 3602 performs error-correcting to the 
10 second code word sequence data, and produces error location 
information in the order of the second code word sequence 
data. 

The first recording-order arranged erasure 
pointer generator 3603 generates erasure pointers 
15 corresponding to the order of the first recording-order 
arranged data from the second code word sequence data error 
location information and synchronization error information. 

The first code word sequence data error- 
correcting unit 3604 performs error-correcting to erasure 
20 of the first code word sequence data, by using the first 
recording-order arranged erasure pointers while 
deinterleaving them. 

Fig. 27 shows the several kinds of data generated 
in the process by this reproducing circuit in this 
2 5 embodiment . 

The reference numeral "1101" denotes data 
recorded to disk in the format shown in Fig. 16, in which 
the recording direction matches the row direction. The 
reference numeral "1102" denotes first code word sequence 
30 data which is extracted from the recorded data 1101 and is 
applied with a first deinterleave, in which the direction 
of the code word sequence matches the column direction. 

The reference numeral "1103" denotes second code 
word sequence data which is extracted from the recorded 
35 data 1101 and is applied with a second deinterleave, in 
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which the direction of the code word sequence matches the 
column direction. 

The reference numeral "1104" denotes 
synchronization error information is extracted from the 
5 recorded data 1101. The reference numeral "1105" denotes 
data error location information 1105 with the sequence of 
the second code word sequence, which is acquired from the 
error corrected second code word sequence data 1103. The 
reference numeral "1106" denotes first recording-order 
10 arranged erasure pointers, which are generated from the 
second code word sequence data error location information 
1105 and synchronization error information 1104. 

Operation of this data reproducing circuit is 
described next. 

15 Fig. 26 is a flow chart of the reproduction 

process run by the data reproducing circuit of this 
embodiment. The similarly named processing units shown in 
Fig. 25 perform the steps shown in Fig. 26. 

Specifically, the data separator/deinterleaver 

20 3601, while separating the recorded data 1101, generates 
first code word sequence data 1102 with a first 
deinterleave, generates the second code word sequence data 
1103 by a second deinterleave, and extracts the 
synchronization error information 1104 from the recorded 

25 data 1101 (SlOOl) . 

The second code word sequence data error location 
information generator 3602 performs error-correcting to a 
second code word sequence data 1103, and generates second 
code word sequence data error location information 1105 in 

30 the order of the second code word sequence data 1103 
(S1002) . 

The first recording-order arranged erasure 
pointer generator 3603 applies a second deinterleave to the 
second code word sequence data error location information 
35 1105, continuously evaluates the synchronization error 
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information 1104 and second-deinter leaved second code word 
sequence data error location information 1105, and 
generates first recording-order arranged erasure pointers 
1106 in the order of the first recording-order arranged 
5 data (S1003) . 

The first code word sequence data error- 
■ correcting unit 3604 uses, while applying a second 
deinterleave, the first recording-order arranged erasure 
pointers 110 6 to correct erasure of the first code word 
10 sequence data 1102 (S1004) . 

The data reproduction method of this embodiment 
thus achieves high reliability data reproduction with fewer 
process steps by generating erasure pointers to the first 
error-correcting code from synchronization error 
15 information and error location information for the second 
error-correcting code, those having a different data 
sequence, and correcting of erasure of the first error- 
correcting code having a low error-correcting capability. 

2 0 Embodiment 6 

This embodiment of the invention describes 
another data reproducing circuit for reproducing data from 
an optical disk recorded with the recording format shown in 
Fig. 15 to Fig. 18. 

25 Fig. 28 is a block diagram of this data 

reproducing circuit . 

This data reproducing circuit has first to fifth 
memories 3701 to 3705, input interface 3710, output 
interface 3711, master controller 3712, bus controller 3713, 

30 and other processing units 3706 to 3709 as described below. 

The data separator /deinterleaver 3706 splits the 
recorded data read from the disk into synchronization codes, 
first recording-order arranged data, and second recording- 
order arranged data. It then extracts and writes the 

35 synchronization error information from the synchronization 
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codes to the first memory, generates first code word 
sequence data by a first deinterleave applied to the first 
recording-order arranged data to write it to the second 
memory, and generates second code word sequence data by a 
5 second deinterleave applied to the second recording-order 
arranged data to write it to the third memory. 

The second code word sequence data error location 
information generator 3707 performs error-correcting to the 
second code word sequence data and writes error location 

10 information in the order of the second code word sequence 
data to the fourth memory. 

The first recording-order arranged erasure 
pointer generator 3708 generates erasure pointers 
corresponding to the order of the first recording-order 

15 arranged data from the error location information with the 
sequence of the second code word sequence data and the 
synchronization error location information, and writes the 
erasure pointers to the fifth memory. 

The first code word sequence data error- 

20 correcting unit 3709 uses, while deinterleaving, the first 
recording-order arranged erasure pointers to correct 
erasure of the first code word sequence data. 

Fig. 29 is a flow chart of the data reproduction 
method for reproducing data recorded according to the 

25 recording format described above. 

It should be noted that the data formats handled 
by the data reproducing circuit in this embodiment of the 
invention are the same as shown in Fig. 27 and described in 
the sixth embodiment above. 

30 Fig. 29 is a flow chart of the reproduction 

process run by the data reproducing circuit of this 
embodiment. The similarly named processing units shown in 
Fig. 28 perform the steps shown in Fig. 29. 

The data separator/deinterleaver 3706 extracts 

35 the synchronization error information from the recorded 
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data 1101 and writes it to the first memory 3701, extracts 
the first code word sequence data 1102 from the recorded 
data 1101 and writes to second memory 3702 with the first 
deinterleave, and extracts the second code word sequence 
5 data 1103 from the recorded data 1101 and writes to the 
third memory 3703 with the second deinterleave (S1201) . 

The second code word sequence data error location 
information generator 3707 reads the second code word 
sequence data 1103 from the third memory 3703 to error- 

10 correct it, and writes second code word sequence data error 
location information 1105 in the order of the second code 
word sequence data 1103 to the fourth memory 3704 (S1202) . 

The first recording-order arranged erasure 
pointer generator 3708 reads data error location 

15 information 1105 with the sequence of the second code word 
sequence from the fourth memory 3704 while applying the 
second deinterleave, continuously evaluates the error 
location information 1105 and the synchronization error 
information 1104, and writes the first recording-order 

20 arranged erasure pointers 1106 in the order of the first 
recording-order arranged data to the fifth memory 3705 
(S1203) . 

The first code word sequence data error- 
correcting unit 3709 reads the first recording-order 

25 arranged erasure pointers 1106 from the fifth memory 3705 
while applying the second deinterleave, and performs error- 
correcting to erasure of the first code word sequence data 
1102 using these erasure pointers (S1204) . 

The data reproduction method of this embodiment 

30 thus achieves high reliability data reproduction with fewer 
process steps by generating erasure pointers to the first 
error-correcting code from synchronization error 
information and error location information for the second 
error-correcting code, these information having different 

35 sequence, and correcting erasure of the first error- 
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correcting code having a low error-correcting capability. 

It should be noted that second memory 3702 and 
third memory 3703 can be in different areas in the same 
buffer memory. More specifically, the first code word 
5 sequence data 1102 and second code word sequence data 1103 
can be written to specifically defined areas in buffer 
memory. 

Fig. 30 shows a buffer memory with second and 
third memory areas corresponding to the above second and 

10 third memories. This buffer memory 3730 is DRAM or SRAM, 
for example, having an area 3731 for storing first code 
word sequence data 1102, and an area 3732 for storing 
second code word sequence data 1103. 

As shown in Fig. 31, data separator/deinterleaver 

15 3706 could also set flags 3706a, 3706b, and 3706c for 
synchronization error information 1104, first code word 
sequence data 1102, and second code word sequence data 1103, 
respectively. Based on whether these flags 3706a, 3706b, 
and 3706c are on or off, writing the recorded data could be 

20 directed to first memory 3701, first code word sequence 
data area 3731 in buffer memory 3730, or second code word 
sequence data area 3732 in buffer memory 3730. These flags 
3706a, 3706b, and 3706c are set on or off according to the 
order of the recorded data 1101. 

25 If the synchronization detection flag 3706a is on, 

the data separator/deinterleaver 3706 extracts the 
synchronization error information 1104 from the recorded 
data 1101 and writes it to the first memory 3701. If the 
first code word sequence data flag 3706b is on, the data 

30 separator/deinterleaver 3706 applies the first deinterleave 
to the recorded data 1101 and writes it to the first code 
word sequence data area 3731 in the buffer memory 3730. If 
the second code word sequence data flag 3706c is on, the 
data separator/deinterleaver 3706 applies a second 

35 deinterleave to the recorded data 1101 and writes it to the 
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second code word sequence data area 3732 in the buffer 
memory 3730. 

One bit could also be allocated to a code word 
sequence unit in the format of the data error location 
5 information 1105 with the sequence of the second code word 
sequence. That is, one bit can be allocated to one byte of 
the second code word sequence data 1103. 

Fig. 32 shows a format in which one bit in the 
data error location information 1105 is allocated to each 

10 byte of the second code word sequence data. The second 
code word sequence data 1501 is arranged in the row 
direction. The second code word sequence data error 
location information 1502 contains 192 rows of one byte 
each. One byte of the second code word sequence data 1501 

15 is sequentially assigned to one bit of the second code word 
sequence data error location information 1502. 

Based on the results of error-correcting the 
second code word sequence data 1501, the second code word 
sequence data error location information generator 3707 

20 generates one bit of error information for each byte of 
second code word sequence data 1501. Error information for 
the code word sequence in the most-significant row of the 
second code word sequence data 1501 is stored sequentially 
from the left end of the code word sequence from row 0, bit 

25 0 to row 7 bit 5 of the second code word sequence data 
error location information 1502. Bits 6 and 7 in row 7 are 
empty, and row 0 to row 7 are data error location 
information with the sequence of the second code word 
sequence corresponding to the code word sequence in the 

30 most-significant row of the second code word sequence data 
1501. This format continues through the following rows. 
In other words, the second code word sequence data error 
location information 1502 is managed so that one code word 
sequence in the second code word sequence data 1501 

35 corresponds to m-bytes (where m is a natural number) of the 
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error location information 1502 with the sequence of the 
second code word sequence. 

The format of the synchronization error 
information 1104 could also map the synchronization error 
5 information 1104 to one byte of data which is arranged in 
the order of the recorded data. 

Fig. 33A describes generating the synchronization 
error information from the synchronization code, and Fig. 
33B describes mapping the synchronization error information. 

10 Fig. 33A shows the correlation between 

synchronization codes in the recorded data on optical disk, 
and the synchronization error information for the 
synchronization code. In this example, for synchronization 
code 1 for which a value is expected to "100001010", the 

15 value "100001010" was detected in the recorded data after 
reproduction. In this case the synchronization error 
information is set to "0" (no error) because the expected 
value and detected value are the same. The value 
"100001010" is also expected for synchronization code 2, 

20 but the value detected after data reproduction is 
"101101010". The expected and detected values thus do not 
match, and the synchronization error bit is set to "1" 
(error) . The synchronization error bits are thus set to 
"0" if the expected and detected values match, and "1" if 

25 they do not match. 

Fig. 33B shows one arrangement of the 
synchronization error information. The reference numeral 
"1601" denotes synchronization code which is recorded in 
the row direction. The reference numeral "1602" denotes 

30 synchronization error information. One byte of 

synchronization error information 1602 is allocated for one 
piece of data of the synchronization code 1601. The 
synchronization error information 1602 is arranged from top 
to bottom in the recording sequence of the synchronization 

35 code 1601. 
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In the format of the first recording-order 
arranged erasure pointers 1106, one erasure pointer can be 
mapped to one byte of data and arranged in the order of the 
first recording-order arranged data. 
5 Fig. 34 shows an example in which one first 

recording-order arranged erasure pointer 1106 is composed 
of one byte and a pointer is stored only to the least- 
significant bit (bit 0) . The numeral reference "1701" 
denotes data arranged with the format of the first 
10 recording-order arranged erasure pointer format in which 
one erasure pointer is mapped to one byte of data and 
arranged in the order of the first recording-order arranged 
data. The arrows in Fig, 34 denote the correlation between 
pointers . 

15 As shown in Fig. 35, the first memory 3701, the 

fourth memory 3704, and the fifth memory 3705 can also be 
allocated to areas in one low capacity memory. The low 
capacity memory 3740 allocates an area 3741 for storing the 
synchronization error information 1104, an area 3742 for 

20 storing the second code word sequence data error location 
information 1105, and an area 3743 for storing the first 
recording-order arranged erasure pointers 1701. 

As shown in Fig. 36, there could also be two 
areas 3741a and 3741b for storing the synchronization error 

25 information 1104, one 3742 for storing the second code word 
sequence data error location information 1105, and one 3743 
for storing the first recording-order arranged erasure 
pointers 1701. 

30 Embodiment 7 

This embodiment of the invention describes 
another data reproducing circuit for reproducing data from 
an optical disk recorded with the recording format shown in 
Fig. 15 to Fig. 18. 

35 Fig. 37 is a block diagram of this data 
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reproducing circuit . 

This data reproducing circuit has input interface 
3811, output interface 3812, master controller 3813, bus 
controller 3814, memory 3815, and processing units 3801 to 
5 3810 as described below. 

Fig. 38 and Fig. 39 show the data formats 
processed by the data reproducing circuit of this 
embodiment . 

Referring to Fig. 38, the reference numeral 
10 "2001" denotes data recorded to the disk in the format 
shown in Fig. 16, in which the recording direction matches 
the row direction. 

The reference numeral "2002" denotes first 
recording-order arranged data which is extracted from the 
15 recorded data 2001 and is recorded by row. 

The reference numeral "2003" denotes second 
recording-order arranged data which is likewise extracted 
from the recorded data and is recorded by row. 

The reference numeral "2004" denotes 
20 synchronization code which is likewise extracted from the 
recorded data 2001 and recorded by row. 

The reference numeral "2005" denotes first code 
word sequence data segment which is generated by dividing 
the first recording-order arranged data 2002 and applying 
25 the first deinterleave to it. The codes are arranged in 
the column direction. 

The reference numeral "2006" denotes first code 
word sequence data which is generated by assembling the 
first code word sequence data segments 2005 with the codes 
30 arranged in the column direction. 

The reference numeral "2007" denotes second code 
word sequence data results from a second deinterleave of 
the second recording-order arranged data 2003 with the 
codes arranged in the column direction. 
35 The reference numeral "2008" denotes 
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synchronization error information which is extracted from 
the synchronization code 2004. 

Referring to Fig, 39, the reference numeral 
"2101" denotes data error location information with the 
5 sequence of the second code word sequence, which is 
acquired by error-correcting of the second code word 
sequence data 2007. The reference numeral "2102" denotes 
the second recording-order arranged data error location 
information which is acquired by interleaving the error 

10 location information 2101 in the order of the second code 
word sequence data 2007. 

The reference numeral "2103" denotes first data 
error location information which is acquired by merging the 
second recording-order arranged data error location 

15 information 2102 and synchronization error information 2008 
in the order of the recorded data. 

The reference numeral "2104" denotes first 
recording-order arranged erasure pointers 2104 which are 
produced by continuous evaluation of the first data error 

20 location information 2103 as further described below. 

The reference numeral "2105" denotes first code 
word sequence erasure pointers which are acquired by a 
first deinterleave of the first recording-order arranged 
erasure pointers 2104. 

25 The data reproduction operation of this data 

reproducing circuit is described next. 

Data separator 3801 separates the recorded data 
2001 read from the disk into the synchronization code 2004, 
the first recording-order arranged data 2002, and the 

30 second recording-order arranged data 2 003. 

The first code word sequence data segment 
generator 3802 splits the first recording-order arranged 
data 2002 into data segments to which the first 
deinterleave can be applied, and applies the first 

35 deinterleave to each data segment to generate the first 
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code word sequence data segment 2005. 

The first code word sequence data assembler 3803 
combines multiple first code word sequence data segments 
2005 to produce the first code word sequence data 2006 . 
5 Data segments 2005 are stored to the first memory 11 having 
a specified small storage capacity as described in the 
first embodiment, and the individual data segments 2005 are 
transferred to the second memory 15 as described in the 
first embodiment where they are reassembled to generate 

10 first code word sequence data 2006. It is therefore 
possible to improve bus access performance as described in 
the first embodiment by using memory with storage capacity 
less than required to store one ECC block. 

The second code word sequence data generator 38 04 

15 applies a second deinterleave to the second recording-order 
arranged data 2003 to generate the second code word 
sequence data 2007. 

The second code word sequence data error location 
information generator 3805 performs error-correcting to the 

20 second code word sequence data 2007 to generate the second 
code word sequence data error location information 2101 
having the order of the second code word sequence in the 
order of the second code word sequence data. 

The second recording-order arranged data error 

25 location information generator 3805b applies a second 
interleave to the error location information 2101 in the 
order of the second code word sequence data, and generates 
the data error location information 2102 having the same 
order of the second recording-order arranged data. 

30 The synchronization error information extractor 

3806 extracts the synchronization error the information 
2008 from the synchronization code 2004. 

The first data error location information 
generator 3807 synthesizes the second recording-order 

35 arranged data error location information 2102 and the 
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synchronization error information 2008 in the data sequence 
of the recorded data 2001, and generates the first data 
error location information 2103. 

The first recording-order arranged erasure 
5 pointer generator 3808 generates first recording-order 
arranged erasure pointers 2104 in the order of the first 
recording-order arranged data from the first data error 
location information 2103. 

The first code word sequence erasure pointer 

10 generator 3809 applies a first deinterleave to the first 
recording-order arranged erasure pointers 2104 and 
generates the first code word sequence erasure pointers 
2105 corresponding to the sequence of the first code word 
sequence data 2006. 

15 The first code word sequence data error- 

correcting unit 3810 uses the first code word sequence 
erasure pointers 2105 for correcting erasure of the first 
code word sequence data 2006. 

Fig. 40 is a flow chart of this reproduction 

20 process. Steps S2201 to S2211 correspond to the operations 
performed by processing units 3801 to 3810 of the 
reproducing circuit. 

The data reproduction method of this embodiment 
thus achieves high reliability data reproduction by 

25 generating erasure pointers to the first error-correcting 
code from synchronization error information and error 
location information for the second error-correcting code, 
those information having different data sequence, and 
correcting erasure of the first error-correcting code 

30 having a low error-correcting capability. Furthermore, by 
applying the first deinterleave to segments of the first 
recording-order arranged data, the first deinterleave can 
be applied without storing all of the first recording-order 
arranged data. 
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Embodiment 8 

This embodiment of the invention describes 
another data reproducing circuit for reproducing data from 
an optical disk recorded with the recording format shown in 
5 Fig. 15 to Fig. 18. 

Fig. 41 is a block diagram of this data 
reproducing circuit. This data reproducing circuit has 
input interface 3906, output interface 3907, master 
controller 3908, bus controller 3909, memory 3910, and 

10 processing units 3901 to 3905. 

Fig. 43 shows the data formats processed by the 
data reproducing circuit of this embodiment. 

The reference numeral "2401" denotes data which 
is recorded to the disk according to the data recording 

15 format shown in Fig. 16, with the recording direction 
matching the row direction. The reference numeral "2402" 
denotes first code word sequence data segment which is 
separated from the recorded data 2401, segmented, and then 
interleaved with a first interleave, with codes arranged in 

20 the column direction. The reference numeral "2403" denotes 
second code word sequence data which is extracted from the 
recorded data 2401 and then applied with a second 
interleave. The codes are in the column direction. The 
reference numeral "2404" denotes synchronization error 

25 information which is extracted from the recorded data 2401. 
The reference numeral "2405" denotes first code word 
sequence data generated by assembling multiple first code 
word sequence data segments 2402 with the codes arranged in 
the column direction. The reference numeral "2406" denotes 

30 data error location information arranged in the sequence of 
the second code word sequence, which is acquired from the 
error corrected second code word sequence data 2403. The 
reference numeral "2407" denotes first recording-order 
arranged erasure pointers, which are generated from the 

35 data error location information 2406 and the 
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synchronization error information 2404. 

The reproduction operation of this reproducing 
circuit is described next. 

The data separator/deinterleaver 3901 generates 
5 first code word sequence data segment 2402 by applying a 
first deinterleave while extracting the data from the 
recorded data 2401, generates the second code word sequence 
data 2403 by applying a second deinterleave while 
extracting the data from the recorded data 2401, and 

10 extracts the synchronization error information 2404. 

The first code word sequence data assembler 3902 
combines multiple first code word sequence data segments 
2402 to generate the first code word sequence data 2405. 
The data segments 2402 are, for example, stored to the 

15 first memory 11 with a specified small storage capacity as 
described in the first embodiment, and the individual data 
segments 2402 are transferred to the second memory 15 as 
described in the first embodiment where they are 
reassembled to generate the first code word sequence data 

20 2405. 

The second code word sequence data error location 
information generator 3903 applies error-correcting to the 
second code word sequence data 2403 to generate the second 
code word sequence data error location information 2406 in 

25 an order corresponding to the sequence of the second code 
word sequence data. 

The first recording-order arranged erasure 
pointer generator 3904 applies a second interleave to the 
error location information 2406, and generates the first 

30 recording-order arranged erasure pointers 2407 
corresponding to the order of the first recording-order 
arranged data, from the error location information 2406 
applied with a second interleave and the synchronization 
error information 2404. 

35 The first code word sequence data error- 
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correcting unit 3905 uses the first recording-order 
arranged erasure pointers 2407 while applying the first 
deinterleave thereto and correct erasure of the first code 
word sequence data 2405. 

Fig . 42 is a flow chart of the reproduction 
process run by this reproducing circuit. Steps S2301 to 
S2305 correspond to the operations performed by processing 
units 3901 to 3905 in the reproducing circuit - 

The data reproduction method of this embodiment 
thus achieves high reliability data reproduction using 
fewer process steps by generating erasure pointers to the 
first error-correcting code from synchronization error 
information and error location information for the second 
error-correcting code those having different sequence, and 
correcting erasure of the first error-correcting code 
having a low error-correcting capability. Furthermore, by 
applying the first deinterleave to segments of the first 
recording-order arranged data, the first deinterleave can 
be applied without storing all of the first recording-order 
arranged data in the memory. 

Embodiment 9 

Fig. 44 shows the configuration of another data 
reproducing circuit according to the present invention . 
25 This data reproducing circuit adds to the configuration of 
the eighth embodiment described above first to sixth 
memories 4001 to 4006. The operation of this embodiment is 
substantially the same as the eighth embodiment, but more 
specifically describes how memory is used. The data format 
30 generated during reproduction operation is shown in Fig. 43. 

The operation of this reproducing circuit is 
described next. 

The data separator/deinterleaver 4007 extracts 
the synchronization error information 2404 from the 
35 recorded data 2401, and writes it to the first memory 4001, 
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writes the first code word sequence data segment 2402 to 
the second memory 4002 while applying the first 
deinterleave to segments, and writes the second code word 
sequence data 2403 to the third memory 4003 while applying 
5 the second deinterleave to the data 2403 (S2501) . 

The first code word sequence data assembler 4008 
sequentially writes the first code word sequence data 
segments 2402 in the second memory 4002 to the fourth 
memory 4 004 and generates the first code word sequence data 

10 2405 (S2502) . 

The second code word sequence data error location 
information generator 4009 error-corrects the second code 
word sequence data 2403 and writes the second code word 
sequence data error location information 2405 in an order 

15 corresponding to the second code word sequence data, to the 
fifth memory 4005 (S2503) . 

The first recording-order arranged erasure 
pointer generator 4010 applies a second deinterleave to the 
second code word sequence data error location information 

20 2406, generates the first recording-order arranged erasure 
pointers 2407 corresponding to the order of the first 
recording-order arranged data from the error location 
information 2406 applied with the second deinterleave and 
synchronization error information 2404, and writes it to 

25 the sixth memory 4006 (S2504) . 

The first code word sequence data error- 
correcting unit 4 011 uses first recording-order arranged 
erasure pointers 2407 while applying the first deinterleave 
thereto to error-correct erasure of the first code word 

30 sequence data 2405 (S2505) . 

The same technical benefit described in the 
eighth embodiment is also achieved by the above 
configuration . 

It should be noted that the second memory 4002 in 

35 this embodiment corresponds to the small capacity first 
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memory 11 in the first embodiment, and the fourth memory 
4004 corresponds to the second memory 15 in the first 
embodiment- By thus using a second memory 4002 with less 
capacity than is needed to store an entire ECC block, bus 
5 access performance can be improved as described in the 
first embodiment. 

Furthermore, the third memory 4003 and fourth 
memory 4 004 can be separate areas in the same buffer memory, 
allocated for storing the first code word sequence data 

10 2405 and the second code word sequence data 2403, 
respectively. This is the same as described in the sixth 
embodiment above . 

In the data separator/deinterleaver 4007, some 
flags can be provided to synchronization error information 

15 2404, first code word sequence data segment 2402, and 
second code word sequence data 2403, respectively. These 
flags are set in the formatting order of the recorded data 
2401, and the data to be written and whether the data is 
written to the first memory 4001, the second memory 4002, 

20 or the second code word sequence data area in buffer memory 
is selected based on these flags. 

The configuration of the data 

separator/deinterleaver 4007 is shown in Fig. 46. 

In the data separator/deinterleaver 4007, 

25 synchronization detection flag 4007a, first code word 
sequence data flag 4007b, and second code word sequence 
data flag 4007c are provided. The third and fourth 
memories are composed of the buffer memory 4030 which is 
internally provided with an area 4031 for storing the 

30 second code word sequence data. 

When the synchronization detection flag 4007a is 
on, the data separator/deinterleaver 4 007 extracts the 
synchronization error information 2404 from the recorded 
data 2401 to write it to the first memory 4001. When the 

35 first code word sequence data flag 4007b is on, the data 
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separator/deinterleaver 4007 first deinterleaves the 
recorded data 2401 to write it to the second memory 4002. 
When the second code word sequence data flag 4007c is on, 
the data separator/deinterleaver 4007 applies the second 
5 deinterleave to the recorded data 2401 to write it to the 
second code word sequence data area 4031 in the buffer 
memory 4030. 

The format of error location information having 
the order of the second code word sequence data may 
10 allocate one bit to each byte of the second code word 
sequence data, that is, error location information can be 
managed in each code word sequence (See Fig. 32 in 
Embodiment 6) . 

The synchronization error information format may 
15 map the synchronization error information 2404 to one byte, 
and can be arranged in the recorded data sequence (See Figs. 
33A and 33B, Embodiment 6) . 

The first recording-order arranged erasure 
pointers 2407 can map one erasure pointer to one data byte, 
20 and can be formatted so that pointers 2407 are arranged in 
the order of the first recording-order arranged data (See 
Fig. 34, Embodiment 6) . 

The first, fifth, and sixth memories can also be 
allocated to separate areas in one small capacity memory 
25 (See Fig. 35, Embodiment 6) . 

Yet further, two areas for storing 
synchronization error information, one area for storing 
second data error location information, and one area for 
storing the first recording-order arranged erasure pointers, 
.30 can also be provided in a small capacity memory (see Fig. 
36, embodiment 6.). 

Embodiment 10 

An optical disk data recording circuit for 
35 recording data according to the data recording format shown 
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in Figs. 17A and 17B, and Figs. 18A and 18B, in the fourth 
embodiment is described next. 

Fig, 47 is a block diagram of a data recording 
circuit according to this embodiment of the invention. 
5 This data recording circuit has an input interface 4105, an 
output interface 4106, a master controller 4109, a bus 
controller 4107, a memory 4108, and other processing units 
4101 to 4104. 

Fig. 48 shows several data generated by the data 

10 recording circuit according to the invention. 

The reference numeral "2701" denotes first data 
which is ordered in the column direction. The reference 
numeral "2702" denotes second data which is ordered in the 
column direction. The reference numeral "2703" denotes 

15 first code word sequence data. The reference numeral 
"2704" denotes second code word sequence data. Both data 
2703 and 2704 are coded in column units. The reference 
numeral "2705" denotes the synchronization code which is 
recorded in the row direction. 

20 The first code word sequence data 2703 is 

generated by error-correcting coding of each 2 16-byte 
column of the first data 2701 and then adding 32 bytes of 
parity thereto. 

The second code word sequence data 2704 is 

25 generated by error-correcting coding of each 30-byte column 
of the second data 2702 and then adding 32 bytes of parity 
thereto. The error-correcting code used with the second 
code word sequence data 2704 is more robust than the error- 
correcting code used to the first data. 

30 The recording data 2706 is generated by applying 

a first interleave to the first code word sequence data 
2703, segmenting the result into eight equal groups of 38 
columns, and allocating these column groups between 
synchronization code 2705 and the second code word sequence 

35 data 2704 applied with the second interleave. The arrows 
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denote the direction of recording to the disk, row by row 
from the most-significant row to the least-significant row. 

The first interleave and second interleave are 
the same as those described in the first embodiment. 
5 The first code generator 4101 applies error- 

correcting coding to the first data 2701 to generate the 
first code word sequence data 2703. The second code 
generator 4102 applies error-correcting coding to the 
second data 2702 to generate the second code word sequence 

10 data 2704. The synchronization code generator 4103 
generates the synchronization code 2705. The recording 
data generator 4104 generates the recording data 2706 by 
alternately recording the synchronization code 2705, the 
first code word sequence data 2703, and the second code 

15 word sequence data 2704 at a regular period while applying 
a first interleave to the first code word sequence data 
2703 and applying a second interleave to the second code 
word sequence data 2704. 

Fig. 49 is a flow chart of the recording process 

20 run by this data recording circuit. Steps S2801 to S2804 
correspond to the processes run by processing units 4101 to 
4104 of this data recording circuit. 

Recording while interleaving the data as 
described above eliminates the steps of first generating 

25 the recording-order arranged data and then recording the 
data . 

This embodiment of the invention thus provides a 
recording method of fewer steps while having a step of 
encoding the synchronization code, the first code word 
30 sequence data, and the second code word sequence data to 
the recording fomat at one time. 

Embodiment 11 

Fig. 50 shows the configuration of a data 
35 recording circuit according to this embodiment of the 
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invention. This data recording circuit adds a first memory 
4201 and a second memory 4203 to the data recording circuit 
described in the tenth embodiment above. The basic 
operation of this embodiment is the same as the tenth 
5 embodiment. This embodiment describes memory usage more 
specifically. The data generated in the recording process 
of this embodiment is as shown in Fig. 48. 

The operation of a data recording circuit 
according to this embodiment of the invention is described 
10 next with reference to Fig. 48 and Fig. 50. 

A first code generator 4202 performs error- 
correcting coding to first data 2701 and writes first code 
word sequence data 2703 to a first memory 4201. 

A second code generator 4204 performs error- 
15 correcting coding to second data 2102, and writes second 
code word sequence data 2704 to a second memory 4203. 

A synchronization code generator 4205 generates 
synchronization code 2705. 

A recording data generator 4206 reads the first 
20 code word sequence data 2703 written in the first memory 
4201 while applying a first interleave thereto, reads the 
second code word sequence data 2704 written in the second 
memory 4203 while applying a second interleave thereto, and 
alternately records synchronization code 2705, first code 
25 word sequence data 2703 applied with the first interleave, 
and second code word sequence data 2704 applied with the 
second interleave at a specified cycle, thus generating 
recording data 2706. 

Fig. 51 is a flow chart of the process run by 
30 this data recording circuit. Steps S2901 to S2904 
correspond to the operations run by processing units 4202, 
4204, 4205, and 4206 in the data recording circuit of this 
embodiment . 

This embodiment of the invention thus provides a 
35 recording method of fewer steps while having a step of 
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encoding, at one time, the synchronization code, first code 
word sequence data, and second code word sequence data to 
the recording format . 

It should be noted that first memory 4201 and the 
5 second memory 4203 can be areas in the same buffer memory, 
and the first code word sequence data and the second code 
word sequence data can be written to respectively allocated 
areas (See Fig. 30, Embodiment 6) . 

Flags corresponding to the synchronization code, 

10 first code word sequence data, and second code word 
sequence data can be set in the recording data generator 
4206. These flags can be set in the order of the recording 
data, and a device from which data is read can be changed 
based on the flags to synchronization code generator 4205, 

15 first memory 4201, or second memory 4203. 

Fig. 52 shows a configuration of the recording 
data generator 4206 having flags for the synchronization 
code, first code word sequence data, and second code word 
sequence data. As shown in the figure the recording data 

20 generator 4206 has a synchronization code flag 4206a, a 
first code word sequence data flag 4206b, and a second code 
word sequence data flag 4206c. First and second memories 
are also composed of the same buffer memory. More 
specifically, a first code word sequence data area 4251 and 

25 a second code word sequence data area 4252 are allocated in 
a buffer memory 4250. 

When the synchronization code flag 4206a is on, 
the recording data generator 4206 receives the 
synchronization code from the synchronization code 

30 generator 4205 to generate the recording data 2706. When 
the first code word sequence data flag 42 0 6b is on, the 
recording data generator 4206 reads, while applying a first 
interleave, the first code word sequence data 2703 from the 
area 4251 storing the first code word sequence data to 

35 generate the recording data 2706. When the second code 
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word sequence data flag 4206c is on, the recording data 
generator 4206 reads, while applying a second interleave, 
the second code word sequence data 2704 from the area 4252 
storing the second code word sequence data 2704 to generate 
5 the recording data 2706. 

Embodiment 12 

Another configuration of the optical disk data 
recording circuit according to the invention is described 

10 next. Fig. 53 shows a configuration of the optical disk 
data recording circuit according to this embodiment. This 
data recording circuit has an input interface 4309, an 
output interface 4310, a bus controller 4311, a master 
controller 4313, a memory 4312, and processing units 4301 

15 to 4308 . 

Fig. 54 shows the process of generating the data 
formats produced in the recording operation of a data 
recording circuit according to this embodiment of the 
invention. The reference numeral ^^3101'' denotes first data 

20 with data arranged in the column direction. The reference 
numeral "3102" denotes second data with data arranged in 
the column direction. The reference numeral "3103" denotes 
first code word sequence data 3103 and the reference 
numeral "3104" denotes second code word sequence data. 

25 First and second code word sequence data 3103 and 3104 are 
encoded by a column unit. The reference numeral "3105" 
denotes synchronization codes 3105 which are recorded in 
the row direction. 

The first code word sequence data 3103 is 

30 generated by applying error-correcting coding to each 2 16- 
byte column of the first data 3101 and then adding 32 bytes 
of parity to the error-correcting result. 

The second code word sequence data 3104 is 
generated by applying error-correcting coding to each 30- 

35 byte column of the second data 3102 and then adding 32 
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bytes of parity to the error-correcting result. The error- 
correcting code used with second code word sequence data 
3104 is more robust than the first error-correcting code. 

First code word sequence data segments 3106 are 
5 obtained by segmenting each line of first code word 
sequence data 3103. In this embodiment first code word 
sequence data segment 3106 is a 4-row x 304-column segment 
obtained by dividing a row of first code word sequence data 
3103 into 62 parts. A different divisor could^ of course, 
10 be used. 

The reference numeral ^^3106" denotes first code 
word sequence data segments into which the first code word 
sequence data is divided. Each first code word sequence 
data segment is 4-row x 304-colomn data segment which is 
15 obtained by dividing the first code word sequence data into 
62 segments. Number of division can be a value other than 
62. 

A data segment 3107 is produced by applying a 
first interleave to the first code word sequence data 
20 segment 3106, dividing the result into 8 equal groups of 38 
columns, and alternating these groups with the second code 
word sequence data 3104 applied with a second interleave 
and synchronization code 3105. The arrows denote the 
direction of recording to the disk, row by row from the 
25 most-significant row to the least-significant row. 

The reference numeral "3108" denotes recording 
data composing the recording data segments 3107 arranged in 
the recording sequence. 

Fig. 55 is a flow chart of the recording 
30 operation of this data recording circuit. 

The first code generator 4301 applies error- 
correcting coding to the first data 3101 to generate the 
first code word sequence data 3103 (step S3201) . The 
second code generator 4302 applies error-correcting coding 
35 to the second data 3102 to generate the second code word 



b p. 

72 



sequence data 3104 (step S3202) . 

The first code splitter 4303 divides the code 
word sequence data 3103 of the first data into a 
predetermined number of groups (step S3203) , specifically 
5 62 in the example shown in Fig. 54. A value N which is an 
output of a loop counter 4306 is set to 'U" (step S3204) . 

The termination controller 4308 then determines 
if N equals a predetermined value (step S3205) . If it does, 
the process ends . 

10 If N does not equal the predetermined value, the 

synchronization code generator 4304 generates 
synchronization code 3105 (step S3206) . The recording data 
segment generator 4305 applies a first interleave to the 
first code word sequence data segment 3106, applies a 

15 second interleave to the second code word sequence data 
3104, and records, alternately at a specific period, the 
synchronization code 3105, the first code word sequence 
data segment applied with the first interleave and the 
second code word sequence data segment applied with the 

20 second interleaved, thus generating the recording data 
segment 3107 (step S3207) . 

The loop counter manager 4307 then increments a 
loop counter (step S3208) , and control loops back to step 
S3205. 

25 These steps then repeat to generate the recording 

data 3108. 

This embodiment of the invention thus provides a 
recording method of fewer steps while having a step of 
encoding at one time the synchronization code, the first 
30 code word sequence data, and the second code word sequence 
data into the recording format. 

Furthermore, by applying the first interleave to 
segments of the first code word sequence data, encoding of 
recording format can be executed in data units smaller than 
35 the entire recording data, and the encoding can be 
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completed using less memory than that required for encoding 
all recording data to the recording format at once. 

Embodiment 13 

5 Fig. 56 is a block diagram of a data recording 

circuit according to this embodiment. This data recording 
circuit further includes third memories 4401, 4403 and 4405, 
and a third memory writer 4406, in the data recording 
circuit of the twelfth embodiment described above. The 

10 basic operation of this embodiment is the same as the 
twelfth embodiment. This embodiment describes memory usage 
more specifically. The data generated in the recording 
process of this embodiment is as shown in Fig. 54. 

Fig. 57 is a flow chart of the operation of a 

15 data recording circuit according to this embodiment of the 
invention . 

A first code generator 4402 applies error- 
correcting coding to the first data 3101 and writes the 
first code word sequence data 3103 to a first memory 4401 

20 (step S3301) . This first memory 4401 corresponds to the 
first memory 31 in the second embodiment. 

A second code generator 4404 applies error- 
correcting coding to the second data 3102, and writes the 
second code word sequence data 3104 to a second memory 4403 

25 (step S3302) . 

A first code splitter 44 04b divides the first 
code word sequence data 3103 into a specified number of 
segments, specifically 62 segments in the example shown in 
Fig. 54 (step S3303) . 

30 A loop counter 4408 then sets variable N to 1 

(step S3304) . 

A termination evaluator 4 411 determines if N 
equals a predetermined value (step S3305) . If it does, the 
process ends. 

35 If N does not equal the predetermined value, the 
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third memory writer 4406 writes a first code word sequence 
data segment 3106 to a third memory 4405 (step S3306) , The 
third memory 4405 corresponds to the second memory 35 in 
the second embodiment above. Synchronization code 

5 generator 4407 then generates synchronization code 3105 
(step S3307) . 

A recording data segment generator 4410 reads the 
first code word sequence data segment 310 6 from the third 
memory 4405 while applying a first interleave, reads the 

10 second code word sequence data 3104 from the second memory 
4403 while applying a second interleave, and alternately 
records the synchronization code 3105, the first code word 
sequence data segment 3106 applied with the first 
interleave, and the second code word sequence data 3104 

15 applied with the second-interleave at a specific cycle as a 
recording data segment 3107 to the optical disk (step 
S3308) . 

A loop counter manager 4409 then increments the 
loop counter (step S3309) and returns control to step S3305. 

20 The recording data 3108 is thus recorded to the 

optical disk by repeating these steps. 

The first memory 4401 and the second memory 4403 
can be areas provided in the same buffer memory with the 
code word sequence data for the first data and the code 

25 word sequence data for the second data recorded to the 
separate areas (See Fig. 30, embodiment 6) . 

Flags corresponding to the synchronization code, 
the first code word sequence data, and the second code word 
sequence data can be set in the recording data segment 

30 generator 4410. These flags are set in the order of the 
recording data, and a device from which data is read is 
changed based on the flags to the synchronization code 
generator 4407, the first memory 4401, or the second memory 
4403. 

35 Fig. 58 shows a configuration of the recording 
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data segment generator 4410 having flags for the 
synchronization code, first code word sequence data, and 
second code word sequence data- The recording data segment 
generator 4410 has a synchronization code flag 4410a, first 
5 code word sequence data flag 4410b, and second code word 
sequence data flag 4410c. The first and second memories 
4401 and 4403 are composed of the same buffer memory. A 
second code word sequence data area 4451 is also provided 
in the buffer memory 4450. 

10 When the synchronization code flag 4410a is on, 

the recording data segment generator 4 410 receives the 
synchronization code from the synchronization code 
generator 4407 to generate the recording data segment 3107. 
When the first code word sequence data flag 4410b is on, 

15 the recording data segment generator 4410 reads the first 
code word sequence data segment 3106 from the third memory 
4405 while applying a first interleave to generate a 
recording data segment. When the second code word sequence 
data flag 4410c is on, the recording data segment generator 

20 4410 reads the second code word sequence data 3104 from the 
second code word sequence data area 4451 while applying a 
second interleave to generate a recording data segment. 

Embodiment 14 

25 An optical disk reproducing apparatus according 

to the present invention for reproducing video information 
from an optical disk is described here. The optical disk 
stores data recorded in the data format shown in Fig. 15 to 
Fig. 18B. 

30 Fig. 59 is a block diagram of the reproducing 

apparatus. The optical disk reproducing apparatus has an 
optical head 4501, an analog signal processor 4502, a 
demodulator 4503, a data reproducing circuit 4504, a buffer 
memory 4505, a small capacity memory 4506, a video signal 

35 processor 4507, and a microprocessor for system control 
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4508. The data reproducing circuit 4504 is configured the 
same as a reproducing circuit described in one of the above 
embodiments . 

In the reproducing apparatus, an optical disk is 
5 scanned with the laser beam from the optical head 4501, and 
the analog signal processor 4502 then digitizes the output 
from the optical head. The signal is then demodulated by 
the demodulator 4503, decoded and error-corrected by the 
data reproducing circuit 4504, and then decompressed by the 
10 video signal processor 4507 to acquire the desired video 
information. 

By using a data reproducing circuit according to 
the present invention as described above, the optical disk 
reproducing apparatus according to this embodiment of the 
15 invention can decode the recording format using little 
memory . 

Embodiment 15 

An optical disk recording apparatus according to 

20 the present invention for recording video information to an 
optical disk is described here. 

Fig . 60 is a block diagram of this optical disk 
recording apparatus . The apparatus includes an optical 
head 4601, an analog signal processor 4602, a demodulator 

25 4603, a laser driver 4604, a modulator 4605, a buffer 
memory 4 606, a data recording circuit 4607, a small 
capacity memory 4 608, a video signal processor 4 609, and a 
system control microprocessor 4 610. The data recording 
circuit 4 607 is the same configuration as a data recording 

30 circuit according to an embodiment of the invention as 
described above. 

In the optical disk recording apparatus, the 
video signal processor 4609 compresses the video 
information- The data recording circuit 4 607 then applies 

35 error-correcting coding to the compressed video information. 
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converts it to the recording format, and applies other 
encoding. The encoded data is then modulated by the 
modulator 4 605, converted to an analog signal for recording 
by the laser driver 4604, and recorded to the optical disk 
5 by the optical head 4 601. 

Hence, by using a data recording circuit 
according to the present invention as described above, the 
optical disk recording apparatus according to this 
embodiment of the invention can encode data to the 
10 recording format using little memory. 

As described above, the fourth to fifteenth 
embodiments of the present invention provide a data 
reproduction method, data reproducing circuit, data 

15 reproducing apparatus, data recording method, data 
recording circuit, and data recording apparatus that 
achieve high reliability data reproduction by generating 
erasure pointers for the first error-correcting code from 
synchronization error information and error location 

20 information for the second error-correcting code (these 
information having different data sequence), and correcting 
erasure of the first error-correcting code having a low 
error-correcting capability. 

25 The present invention can be applied to a process 

for reading/recording data from/to a recording medium to 
which interleaved data is recorded. The invention can also 
be used in an error-correcting process when reproducing 
data from the optical disk, and for error-correcting coding 

30 during data recording operation. 

Although the present invention has been described 
in connection with specified embodiments thereof, many 
other modifications, corrections and applications are 
35 apparent to those skilled in the art. Therefore, the 
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present invention is not limited by the disclosure provided 
herein but limited only to the scope of the appended claims 
The present invention relates to Japanese patent 
applications 2002-333391 filed November 18, 2002, and 2003- 
169065 filed June 13, 2003, contents of which are 
incorporated herein by reference. 



